完全覆盖 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 有一天小董子在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉游戏过于简单,于是就随机生

来源:互联网 发布:云计算分析报告 编辑:程序博客网 时间:2024/06/15 14:37

理解:只有(x1+y1)与(x2+y2)一基一偶就可以完美覆盖,同基同偶都是NO。



#include <cstdio>

#include <iostream>
using namespace std;
int main()
{
int t,a,b,c,d,m,n;
cin >> t;
for (int i=1;i<=t;i++)
{
scanf("%d%d",&m,&n);
if (!(m&1)||!(n&1))
{
scanf("%d%d%d%d",&a,&b,&c,&d);
if (!((a+b+c+d)&1))
printf("NO\n");
else
printf("YES\n");
}
else
printf("NO\n");
}
return 0;
}
阅读全文
0 0