1.根据样例容易得到灰色格子在主对角线上任意一个位置的构造。
2.注意到灰色格子在一个特定的面积为4的正方形内移动都是合法的构造。
这样就解决了灰色格子在主对角线上面一个格子和下面一个格子的情况。
3.所以只要考虑剩下的位置就好了。比如3-1,4-1,4-2。
在这三个位置的构造我们只需要在左上角4x4的正方形里考虑,然后再注意4-1其实在次主对角线上,结合1,2可以轻松解决这三个位置。
4.其余三个正方形和3的情形没有本质区别。
于是我们在8x8上解决了这个问题。
对于nxn上的问题,恐怕没那么简单。