描述
有一天小董子在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉游戏过于简单,于是就随机生成了两个方块的位置(可能相同),标记一下,标记后的方块不用覆盖。还要注意小董子只有在m*n的棋盘能被完全覆盖后才会进行标记。现在他想知道:如果标记前m*n的棋盘能被完全覆盖,标记后的棋盘是否能被完全覆盖?
-
输入
-
第一行有一个整数t(1<=t<=100000),表示有t组测试数据。
每组测试数据有三行或一行。
第一行有两个整数 m,n(1<=m,n<=25535)表示行数和列数。
如果需要标记的话,第二、三行都有两个整数 a,b(1<=a<=m,1<=b<=n),表示行标和列标。
输出
- 若标记前m*n的棋盘能被完全覆盖,则看标记后的棋盘是否能被完全覆盖,能则输出“YES”,否则输出“NO”;若标记前m*n的棋盘不能被完全覆盖则输出“NO”。 样例输入
-
2 4 4 1 1 4 4 5 5
样例输出
-
NO NO
-
个人理解:
-
首先,用于覆盖的骨牌是2*1或1*2,所以能完全被覆盖的棋盘的长乘宽肯定为偶数,若不满足这个条件,则直接输出no,满足,则只有两个方块行数和列数之差的和为奇数才能被完全覆盖(百度的,我现在也没弄清原理)。
-
时间 内存 语言 结果 1344 240 c accept -
代码:
-
#include<stdio.h> #include<math.h> #include<iostream> #include<stdlib.h> int main() { int m,n,t,a1,b1,a2,b2; scanf("%d\n",&t); while(t--) { scanf("%d %d\n",&m,&n); if((m*n)%2==0) { scanf("%d %d \n%d %d\n",&a1,&b1,&a2,&b2); if(!((abs(a1-a2)+abs(b1-b2))%2==0)) printf("YES\n"); else printf("NO\n"); } else printf("NO\n"); } return 0; }