X1A 题解

第五篇题解。

下面将能使 $x$ 坐标满足要求的移动和能使 $y$ 坐标满足要求的移动记为最终移动。对于每组询问，先算出 $n$ 和 $m$ 的奇偶性，判断是否相等。如果相等，则需要一次最终移动，而第二次移动是无法成为最终移动的，所以一共需要 $3$ 次。否则，进行两次最终移动即可。

代码：

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        if(n%2==m%2)cout<<"3\n";
        else cout<<"2\n";
    }
    return 0;
}