码迷,mamicode.com
首页 > 其他好文 > 详细

JZ初中OJ 2297. [noip普及组2]棋盘

时间:2019-08-09 16:01:06      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:nba   scanf   输出   接下来   row   NPU   需要   header   象棋   

题目描述

众所周知,国际象棋的棋盘是一个网格。国际象棋中有一种旗子叫象。象每次移动可以斜着走任意格。即假设一只象在网格(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)。
 

输入

第一行一个正整数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
 1 #include<stdio.h>
 2 #include<math.h>
 3 using namespace std;
 4 int n;
 5 int x,y,u,v;
 6 int main()
 7 {
 8     freopen("chess.in","r",stdin);
 9     freopen("chess.out","w",stdout); 
10     scanf("%d",&n);
11     for(int i=1;i<=n;i++){
12         scanf("%d%d%d%d",&x,&y,&u,&v);
13         if(abs(x-u)%2==abs(y-v)%2){
14             printf("Yes\n"); 
15         }else{
16             printf("No\n");
17         }
18     }
19     
20  } 

JZ初中OJ 2297. [noip普及组2]棋盘

标签:nba   scanf   输出   接下来   row   NPU   需要   header   象棋   

原文地址:https://www.cnblogs.com/anbujingying/p/11327118.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!