棋盘

棋盘

题目大意

$在棋盘上有一个象，这头象可以向斜的那四个方向行走若干步（四个方向分别是左上、左下、右上、右下）。$
$现在有n组数据，每组数据问这个象能否从某一个点到另外一个点。$

样例输入

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$

思路

这道题要用贪心来做。

如上图所示，象在什么颜色的地方，象就可以跳到那个颜色的所有地方；反之，不是那个颜色的地方就调不到。
那么，我们只要判断一下象所在的位置和要调到的位置的颜色是否相同，就可以了。

代码

#include<cstdio>
using namespace std;
int n,a,b,c,d;
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",&a,&b,&c,&d);//读入
		if ((a+b)%2!=(c+d)%2) printf("No\n");//那个点不在这个象的跳跃位置中（颜色不同）
		 else printf("Yes\n");//那个点在这个象的跳跃位置中（颜色相同）
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}