棋盘
题目大意
国际象棋中的象可以斜对角的走,问可不可以走到目标点
输入
- 第一行一个正整数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
−
x
2
)
(x-x2)
(x−x2)%2的绝对值和询问坐标
(
y
−
y
2
)
(y-y2)
(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;
}