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