HOJ 2322 Incomplete chess boards

http://acm.hit.edu.cn/hoj/problem/view?id=2322

一个国际象棋棋盘

挖去两个空

问剩下的为止能否被1x2的矩形填满

 

截一张图

格子黑白相间 相邻两个异色格子正好构成1x2的矩形

因此只要挖去的这两个格子是一黑一白 就一定能被1x2的矩形填满

最后要注意格式

#include <stdio.h>

bool black_white(int x, int y);

int main()
{
    int k, i, a, b, c, d, t;

    scanf("%d", &k);
    for (i = 1; i <= k; i++)
    {
        scanf("%d %d %d %d", &a, &b, &c, &d);
        if (black_white(a, b) != black_white(c, d) )
            t = 1;
        else
            t = 0;
        printf("Scenario #%d:\n", i);
        printf("%d\n\n", t);
    }
    return 0;
}

bool black_white(int x, int y)
{
    if ((x + y) % 2 == 0)
        return 0;
    return 1;
}