soj1205-小赵的故事

1205: 小赵的故事

Description

      小赵是一个国际象棋爱好者,只要一有时间就投入象棋的研究中,今天他突然想起一个问题,一个国际象棋棋盘由八行,八列组成,坐标系如图所示,水平的为x轴,竖直的为y轴,横坐标,纵坐标范围都为从18,总共有64个格子,假如挖去两个格子,图中挖去的格子为(8,4),(2,5),剩下62个格子,然后用宽为1,长为2的方砖去覆盖这些格子,删除的格子上面不能用方砖覆盖,小赵想能不能恰好用31块方砖将剩下的格子全部覆盖,小赵想破脑袋也没想出来,因此他找到了你来解决这个问题。

                          

 

Input

输入包含多组测试数据,每行一组,每组测试数据有4个整数,x1,y1,x2,y2,分别代表挖去的两个格子的坐标。

Output

每组测试数据输出一行,输出格式为Case #k: “,k代表第几组测试样例,假设可以完美覆盖,输出YES,否则输出NO

Sample Input

8 4 2 5
8 8 1 1
4 4 7 1

Sample Output

Case #1: YES
Case #2: NO
Case #3: NO


解法:奇偶判断
#include
 #include
using namespace std;
int main()
 {
     int i=0;
     int x1,x2,y1,y2;
     while(scanf("%d%d%d%d",&x1,&y1,&x2,&y2)!=EOF)
     {
         cout<<"Case #"<<++i<<": ";
         if(((x1+y1)&1)^((x2+y2)&1))
           printf("YES\n");
         else
           printf("NO\n");
     }
     return 0;
 }

转载于:https://www.cnblogs.com/mbcxm/p/3187273.html

你可能感兴趣的:(soj1205-小赵的故事)