完全覆盖

xiaoxiao2021-02-28  197

描述 有一天小董子在玩一种游戏----用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

个人理解:

1:该棋盘中m,n中至少有一个是偶数才能完全覆盖

2:被标记的两个方块位置行列之和一个为奇数一个为偶数才能继续完全覆盖

结果时间内存语言Accepted872240C/C++ 代码:

#include<stdio.h> int main() { int t,m,n; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); if(m*n%2==0)//判断该棋盘是否能完全覆盖 { int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); if(((a+b)%2==0&&(c+d)%2!=0)||((a+b)%2!=0&&(c+d)%2==0))//判断棋盘被标记后能否继续被完全覆盖 printf("YES\n"); else printf("NO\n"); } else { printf("NO\n"); } } return 0; }

转载请注明原文地址: https://www.6miu.com/read-32556.html

最新回复(0)