降龙网络专业做网站/广州市最新消息

$Description$

有一个棋盘，上面有一个起点，这个点可以向四个角跳若干格，现给出一个目标点，求从起点出发，能否到达目标点

$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 

$Hint$

数据范围限制
对于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

$Train$ $of$ $Thought$

找规律啊，然后总结
自己画一个图，推出可以到的所有点
对于一个点而言，可以向四个角走，可以走的点全部标记为可以走，剩下的都不可以
写代码时，只需要将起点分类（可以走的点 or 不可以走的点），然后根据条件判断就好了

$Code$

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int N;
int main()
{
//	freopen("chess.in","r",stdin);
//	freopen("chess.out","w",stdout);scanf("%d",&N);for (int i=1; i<=N; ++i) {int x,y,u,v;scanf("%d%d",&x,&y);scanf("%d%d",&u,&v);if ((x%2==1 && y%2==0) || (x%2==0 && y%2==1)) {if ((u%2==1 && v%2==0) || (u%2==0 && v%2==1)) printf("Yes\n");//判断是否能走到else printf("No\n");} //分类else {if (u==v) printf("Yes\n");else if ((u%2==0 && v%2==0 || (u%2==1 && v%2==1))) printf("Yes\n");//判断是否能走到else printf("No\n"); }//分类}
}