jzoj棋盘【找规律】

>Description
众所周知，国际象棋的棋盘是一个网格。国际象棋中有一种旗子叫象。象每次移动可以斜着走任意格。即假设一只象在网格(x,y)，每次移动可以选择一个正整数k，使象移到(x-k,y-k),(x-k,y+k),(x+k,y-k),(x+k,y+k)中的一个格子。
现有若干组询问，每组询问给出两个格子(x,y),(u,v)，你需要回答一只象如果初始时在(x,y)，能否通过若干步(可以不走)到达(u,v)。

---

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

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

---

>Sample Input
5
1 1 2 2
2 3 2 2
1 2 4 3
3 4 2 2
1 1 1 1

>Sample Output
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

---

>解题思路
此题正解为找规律：
定义(x,y)到(u,v)的距离为两纵坐标差的绝对值+两横坐标差的绝对值，如果这两个数组合为一个是偶数一个是奇数则可以到达(u,v)，当然这两个数相等的话也可到达。

---

>代码

#include<iostream>
#include<cstdio>
using namespace std;
int t,x,y,u,v;
int main()
{
//	freopen("chess.in","r",stdin);
//	freopen("chess.out","w",stdout);
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		scanf("%d%d%d%d",&x,&y,&u,&v);
		int n=max(x,u)-min(x,u),m=max(y,v)-min(y,v);
		if(n==m) {printf("Yes\n"); continue;}
		if((n+m)%2==1) printf("No\n");
		else printf("Yes\n");
	}
	return 0;
}