2077 - 铺地板
MiaoWu最近迷上了铺地板的游戏:
给出一个m*n的地面,问能否用1*2和2*1的砖块铺满,而且保证每块之间不会有重叠,同时确保一定是全部铺满才算赢哦~
但是MiaoWu觉得这个问题太简单了,它可不愿意让那些没动脑的人也AC了这道题,所以它伸出两只爪子,分别放在(x1,y1)和(x2,y2) 上,让你把剩下的区域全部铺满,规则跟上面一样。
Input
多组数据,输入到文件末尾结束。
每组数据先输入n,m (1<m,n<10^9)
然后输入两个点的坐标(x1,y1) (x2,y2)
Output
如果你能达到MiaoWu的要求赢得比赛,输出“Yes." , 否则输出“No.”
Examples
Input
2 2 1 1 1 2 2 2 1 1 2 2 10 10 1 1 3 8
Output
Yes. No. Yes.
Solution C++
#include<stdio.h> int abs(int a) { return a<0?-a:a; } int main() { int m,n; int x1,x2,y1,y2; while(~scanf("%d%d",&m,&n)) { scanf("%d%d%d%d",&x1,&y1,&x2,&y2); if(m*n%2==1) { printf("No.\n"); } else { if((abs(x1-x2)+abs(y1-y2))%2!=0) { printf("Yes.\n"); } else { printf("No.\n"); } } } return 0; }