棋盘
题目大意
在
棋
盘
上
有
一
个
象
,
这
头
象
可
以
向
斜
的
那
四
个
方
向
行
走
若
干
步
(
四
个
方
向
分
别
是
左
上
、
左
下
、
右
上
、
右
下
)
。
在棋盘上有一个象,这头象可以向斜的那四个方向行走若干步(四个方向分别是左上、左下、右上、右下)。
在
棋
盘
上
有
一
个
象
,
这
头
象
可
以
向
斜
的
那
四
个
方
向
行
走
若
干
步
(
四
个
方
向
分
别
是
左
上
、
左
下
、
右
上
、
右
下
)
。
现
在
有
n
组
数
据
,
每
组
数
据
问
这
个
象
能
否
从
某
一
个
点
到
另
外
一
个
点
。
现在有n组数据,每组数据问这个象能否从某一个点到另外一个点。
现
在
有
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
%
30\%
3
0
%
的数据,
0
<
T
<
=
5
,
0
<
x
,
y
,
u
,
v
<
=
4
0<T<=5,0<x,y,u,v<=4
0
<
T
<
=
5
,
0
<
x
,
y
,
u
,
v
<
=
4
对于
50
%
50\%
5
0
%
的数据,
0
<
T
<
=
10
,
0
<
x
,
y
,
u
,
v
<
=
500
0<T<=10,0<x,y,u,v<=500
0
<
T
<
=
1
0
,
0
<
x
,
y
,
u
,
v
<
=
5
0
0
对于
100
%
100\%
1
0
0
%
的数据,
0
<
T
<
=
100
,
0
<
x
,
y
,
u
,
v
<
=
1
0
8
0<T<=100,0<x,y,u,v<=10^8
0
<
T
<
=
1
0
0
,
0
<
x
,
y
,
u
,
v
<
=
1
0
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;
}