棋盘

  • Post author:
  • Post category:其他




棋盘



题目大意




在棋盘上有一个象,这头象可以向斜的那四个方向行走若干步(四个方向分别是左上、左下、右上、右下)。





























































































































































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

&lt;

T

&lt;

=

10

,

0

&lt;

x

,

y

,

u

,

v

&lt;

=

500

0&lt;T&lt;=10,0&lt;x,y,u,v&lt;=500






0




<








T




<






=








1


0


,




0




<








x


,




y


,




u


,




v




<






=








5


0


0






对于



100

%

100\%






1


0


0


%





的数据,



0

&lt;

T

&lt;

=

100

,

0

&lt;

x

,

y

,

u

,

v

&lt;

=

1

0

8

0&lt;T&lt;=100,0&lt;x,y,u,v&lt;=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;
}