1205: 小赵的故事
Description
小赵是一个国际象棋爱好者,只要一有时间就投入象棋的研究中,今天他突然想起一个问题,一个国际象棋棋盘由八行,八列组成,坐标系如图所示,水平的为x轴,竖直的为y轴,横坐标,纵坐标范围都为从1到8,总共有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<iostream>
#include<cstdio>
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 ");
else
printf("NO ");
}
return 0;
}