全面覆盖

xiaoxiao2021-02-28  148

题目:

完全覆盖

时间限制: 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”。 样例输入 2 4 4 1 1 4 4 5 5 样例输出 NO NO

心得

将2*1或1*2看成两个1*1,所以m*n的棋盘要想被覆盖,其乘积一定是偶数。

通过画图,寻找规律,总结被标记方块之间的坐标关系,发现要想被标记后还能覆盖,对应的横坐标的差和纵坐标的差的和为奇数即可。

代码 #include<stdio.h> #include<math.h> int Firstcover(int m,int n);//函数声明 int Secondcover(); //函数声明 int main() { int m,n,a,i,c,c1; scanf("%d",&a); for(i=1;i<=a;i++)//for循环,用来完成多次测试     {      scanf("%d %d",&m,&n);      c=Firstcover( m, n); //调用函数, 判断m*n的棋盘能否被覆盖 if(c) {      c1=Secondcover();// 调用函数,判断对应的横坐标的差和纵坐标的差的和是否为奇数      if(c1)           printf("YES\n");      else           printf("NO\n"); } else         printf("NO\n"); } return 0; } int Firstcover(int m,int n)//函数定义,判断m*n的棋盘能否被覆盖 { if(!((m*n)%2))//m*n为偶数,返回1,否则为0       return 1; else        return 0; } int Secondcover() //函数定义,判断棋盘被标记后能否被覆盖 { int a,a1,a2,b,b1,b2; scanf("%d %d",&a1,&b1); scanf("%d %d",&a2,&b2); a=fabs(a1-a2); b=fabs(b1-b2); if((a+b)%2)//如果对应的横坐标的差和纵坐标的差的和为奇数,返回1,否则返回0.    return 1;  else       return 0; }
转载请注明原文地址: https://www.6miu.com/read-20179.html

最新回复(0)