[cf] Codeforces Global Round 17 ABC

前言

传送门 :

太久没打了,这一场怎么这么难QAQ

A.Anti Light’s Cell Guessing

给你一个 n ∗ m n*m n∗m的网格, 然后你有一下操作 :

• 从网格中任选一点, 然后电脑告诉你 隐藏点 和 这个点的曼哈顿距离

问你需要至少选几个点才可以确定出来这个隐藏点

(一开始看这题懵的不行

显然 :

• 图是一条直线, 只需要一次
• 图是一个网 , 只需要两次(两个未知数,两个方程)
• 那么0次,就是只有只有一个点了,特判一下就行

CODE

void solve()
{
	int a,b;cin>>a>>b;
	if(a==1 && b==1)
	{
		cout