读书人

Incomplete chess boards 有趣

发布时间: 2012-08-22 09:50:35 作者: rapoo

Incomplete chess boards 有趣.

/*代码超短.思路很有意思.想象成一个国际象棋的棋盘,黑白相间且颜色个数相同.一张牌可以覆盖两个格子.所以只要两个格子是一黑一白就必定有解.此时满足条件如下.*/ #include <stdio.h>int main(){    int n,i=1,x1,y1,x2,y2;    scanf("%d",&n);    while(n--)    {        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);        int t;        if(((x1+x2)%2+(y1+y2)%2)==1) t=1;        else t=0;        printf("Scenario #%d:\n%d\n\n",i++,t);    }    return 0;}


读书人网 >编程

热点推荐