POJ-2495(棋盘覆盖问题)

来源:互联网 发布:excel的数据库功能 编辑:程序博客网 时间:2024/05/01 23:15
【题目描述】
8*8的棋盘被扣掉两个,问还能用2*1的瓷砖完全覆盖不?
【解题思路】
就是把棋盘染色成国际象棋黑白相间的棋盘,如果两个格子同色则不可,否则可以。
if (((a + b) & 1) == ((c + d) & 1))同奇偶,不行