黑白球和方格的遍历

题目 1：
一个袋子里有两种颜色的球，黑色和白色，你每次从中取出两个球，如果是同色的，则在袋子里放一个白球，否则放回一个黑球。
最后袋子里剩下一个球，你能最后判断球的颜色么？
输入格式：
多组测试数据，每组数据一行，有两个数。W和B。 （0<=W,B<=1000000000, W + B > 0)，分别表示最初白球和黑球的个数。

输出格式：
如果你能确定最后一定剩余白球，输出WHITE,如果能确定最终一定剩余黑球，则输出BLACK，否则输出UNKNOWN。

题目源自http://student.csdn.net/mcs/challenge

解析：——不变量
取出 黑黑、白白 则放回 白球
取出 黑白 则放回 黑球

观察黑白球的奇偶性，发型每次操作 黑球的奇偶性不变，白球的奇偶性改变。

所以最后只需考虑黑球的奇偶性即可得出结论，无需考虑白球。

题目 2. 方格的遍历

解析：——不变量
对方格进行两色交替着色，那么遍历没一个方格时，格子的颜色应该是交替。
图a，着色后发现两种颜色的格子数相差3个，所以遍历失败
图b，着色后发现两种颜色的格子数相差1个，所以遍历成功