【结论】棋盘

棋盘

题目大意

国际象棋中的象可以斜对角的走，问可不可以走到目标点

输入

• 第一行一个正整数T，表示询问数量。
  接下来T行，每行四个正整数x,y,u,v，表示一组询问。

输出

• T行，每行一个”Yes”或”No”(不含引号)，表示你的回答。

样例输入

5
1 1 2 2
2 3 2 2
1 2 4 3
3 4 2 2
1 1 1 1

样例输出

Yes
No
Yes
No
Yes

数据范围

• 对于30%的数据，0<T<=5,0<x,y,u,v<=4
  对于50%的数据，0<T<=10,0<x,y,u,v<=500
  对于100%的数据，0<T<=100,0<x,y,u,v<=10^8

解题思路

其实这道题就是一道结论题，从题目中可以看出，如果直接DFS肯定会炸，因为数据10^8. 所以也不可以用数组，那么这题就是要推出来，具体情况如图：

那么来看每一行的不可以走的坐标，（1,1）（1,3）（1,5）（2,2）（2,4）……
我们可以发现如果起始位的$(x-x2)$%2的绝对值和询问坐标$(y-y2)$%2的绝对值 的奇偶性如果是同奇和同偶就是可行的，如果不相同就不行.

程序如下

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int n,x,y,u,v,sum,ans;
int main()
{
	freopen("chess.in","r",stdin);
	freopen("chess.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d%d%d%d",&x,&y,&u,&v);
		sum=abs(x-u);//绝对值
		ans=abs(y-v);//同上
		if(sum%2==0&&ans%2==0) printf("Yes\n");//结论
		else if(sum%2!=0&&ans%2!=0) printf("Yes\n");
		else printf("No\n");
	} 
	return 0;
}