全面覆盖

题目：

完全覆盖

时间限制：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;
}