DescriptionDescriptionDescription
众所周知,国际象棋的棋盘是一个网格。国际象棋中有一种旗子叫象。象每次移动可以斜着走任意格。即假设一只象在网格(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)。
InputInputInput
第一行一个正整数T,表示询问数量。
接下来T行,每行四个正整数x,y,u,v,表示一组询问。
OutputOutputOutput
T行,每行一个”Yes”或”No”(不含引号),表示你的回答。
SampleInputSample InputSampleInput
5
1 1 2 2
2 3 2 2
1 2 4 3
3 4 2 2
1 1 1 1
SampleOutputSample OutputSampleOutput
Yes
No
Yes
No
Yes
思路
玩过国际象棋的应该知道…
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,xx,xy,yx,yy;
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",&xx,&xy,&yx,&yy);
if(abs(xx-xy)%2 && abs(yx-yy)%2)printf("Yes");
else if(!(abs(xx-xy)%2) && !(abs(yx-yy)%2))printf("Yes");
else printf("No");
printf("\n");
}
fclose(stdin);
fclose(stdout);
return 0;
}