覆盖——剪残了的棋盘

不知道为什么，想起了KMP。。。

言归正传，既然待匹配项为1*2的长方形，那么可以把棋盘哈希到整数，分析奇偶性。

这个题目很简单，因为有个很简单的哈希函数：f=x+y，即国际象棋的棋盘。

所以答案是不能。

如果，减掉一个白格子和一个黑格子，那又能不能覆盖呢？

答案是能。

把64个格子弄成1个环

减掉2个格子之后，环变成2个线段。

因为2个格子一白一黑，所以2个线段的长度都是偶数。

所以2个线段都可以用1*2覆盖。