wanquanfugai

完全覆盖

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

   个人理解：首先得保证没有标记前的棋盘能被完全覆盖，即行列均为偶数，然后得保证两个行列之差为一奇一偶，才能使得标记后的棋盘能被完全覆盖，通过代码实现这些。

结果	时间	内存	语言
Accepted	1336	240	C

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int i;
    scanf("%d",&i);
    while(i--)//组别非负；
    {
        int m,n,a1,b1,a2,b2;
        scanf("%d%d",&m,&n);
        if(m%2==0||n%2==0)//使得标记前能被完全覆盖；
        {
            scanf("%d%d%d%d",&a1,&b1,&a2,&b2);
            if((abs(a1-a2)+abs(b1-b2))%2==0)//两者之差必须是一奇一偶才能被完全覆盖；
                printf("NO\n");
            else
                printf("YES\n");
        }
        else
            printf("NO\n");
    }
    return 0;
}