wanquanfugai
来源:互联网 发布:录音制作手机软件知乎 编辑:程序博客网 时间:2024/06/05 10:36
完全覆盖
时间限制:2000 ms | 内存限制:65535 KB
难度:3
- 描述
- 有一天小董子在玩一种游戏----用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”。
- 样例输入
24 41 14 45 5
- 样例输出
NONO
个人理解:首先得保证没有标记前的棋盘能被完全覆盖,即行列均为偶数,然后得保证两个行列之差为一奇一偶,才能使得标记后的棋盘能被完全覆盖,通过代码实现这些。
结果时间内存语言Accepted1336240C#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ int i; scanf("%d",&i); while(i--)//组别非负; { int m,n,a1,b1,a2,b2; scanf("%d%d",&m,&n); if(m%2==0||n%2==0)//使得标记前能被完全覆盖; { scanf("%d%d%d%d",&a1,&b1,&a2,&b2); if((abs(a1-a2)+abs(b1-b2))%2==0)//两者之差必须是一奇一偶才能被完全覆盖; printf("NO\n"); else printf("YES\n"); } else printf("NO\n"); } return 0;}