题解：简单的无限网格问题

解题方法

容易发现，当 $n,m$ 奇偶性相同时，最小操作次数为 $3$；当 $n,m$ 奇偶性不同时，最小操作次数为 $2$。每次输入 $n,m$ 时判断奇偶性即可。时间复杂度 $O(T)$，期望得分 $100$ 分。

复杂度

时间复杂度:

$O(T)$

空间复杂度:

$O(1)$

Code

#include<bits/stdc++.h>
using namespace std;
int t,n,m;
int rd()//快读
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')
			f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
int main()
{
	t=rd();
	while(t--)
	{
		n=rd();m=rd();
		if((n&1)!=(m&1))//相当于if(n%2!=m%2)
			printf("2\n");
		else
			printf("3\n");
	}
	return 0;
}