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;
}