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