本文主要是介绍南阳理工学院ACM完全覆盖,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
描述 有一天小董子在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉游戏过于简单,于是就随机生成了两个方块的位置(可能相同),标记一下,标记后的方块不用覆盖。还要注意小董子只有在m*n的棋盘能被完全覆盖后才会进行标记。现在他想知道:如果标记前m*n的棋盘能被完全覆盖,标记后的棋盘是否能被完全覆盖?
#include<math.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
if((n*m)&1) //判断是否为奇数
printf("NO\n");
else
{
int a,b,c,d;
scanf("%d%d%d%d",&a,&b,&c,&d);
if(((a+b)&1)^((c+d)&1))
{
printf("YES\n");
}
else
printf("NO\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
时间 | 内存 | 结果 | 语言 |
1396 | 240 | Accepted | C |
#include<stdio.h>
#include<string.h>#include<math.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
if((n*m)&1) //判断是否为奇数
printf("NO\n");
else
{
int a,b,c,d;
scanf("%d%d%d%d",&a,&b,&c,&d);
if(((a+b)&1)^((c+d)&1))
{
printf("YES\n");
}
else
printf("NO\n");
}
}
}
这篇关于南阳理工学院ACM完全覆盖的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!