[第二轮] 3/25-3/31 CareerCup 6.2

There is an 8*8 chess board in which two diagonally opposite corners have been cut off. You are given 31 dominoes, and a single domino can cover exactly two squares. Can you use the 31 dominoes to cover the entire board? Prove your answer (By providing an example or showing why it's impossible).

发帖规范:
http://www.1point3acres.com/bbs/thread-48094-1-1.html
http://www.1point3acres.com/bbs/thread-32423-1-1.html

https://gist.github.com/Jnight/5269169

天道酬勤 发表于 2013-3-29 14:49
https://gist.github.com/Jnight/5269169

不明白你的答案，为什么要用黑白两种颜色，照题目的意思，裁剪完后，方格数应该是60，对吧，然后1个domino占两个，画一下，应该能够吧

always possible.  http://en.wikipedia.org/wiki/Mutilated_chessboard_problem