完全覆盖1-OJ

描述

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

样例输入

24 41 14 45 5

样例输出

NO
NO

个人理解：

1.通过对题目的理解与分析，了解解决此问题的方法，首先，未标记前格子总数为偶数即可完全覆盖；标记后需要达到两点间总横坐标之差必须一奇一偶才可完全覆盖（后面的为百度所得结果）。

2在if判断条件中需要用到按位与运算符&。

结果时间内存语言Accepted1504240c代码：

#include <stdio.h>
int main()
{
    int t,m,n,a1,b1,a2,b2;
    scanf ("%d",&t);
    while (t--)
    {
        scanf ("%d%d\n",&m,&n);
        if ((m*n)%2==0)
        {
            scanf ("%d%d%d%d\n",&a1,&b1,&a2,&b2);
            if  ((a1+a2+b1+b2)&1)
            {
                printf ("YES\n");
            }
          else
          {
              printf ("NO\n");
          }
      }
      else
      {
          printf ("NO\n");
      }
    }
    return 0;
}