> 没明白，我用优先队列过的， 能说的详细点么，状态如何构造和转移？谢谢

首先 对于一个点 曼哈顿距离为0可以转移到任意的状态：
                         L        L          7      7
一个0可以转移到1个1，  0---> (1,1)-->(0,0,1)-->(0,1)-->1
1到0是对称的 
那么 只要把任意状态 的1变成0,0变成1，就得到了所有状态的转移：

合并的情况：
首先 奇偶性相异的点可以任意交叉(X),奇偶性相同的点 只要把其中的一个 0变成1，或者1变成0， 进行交叉，然后 再变回来 就可以实现奇偶性相同的交叉。

合并的时候 只要 有一个1并且有1个0 就可以合并成任意状态，  用上面的方法 任意进行交叉，可以到达任意的位置。。。


如果我没漏掉题目信息的话这道题就是这样的。。。。。

• Re:利用曼哈顿距离奇偶性乱搞，好无聊的题，随便构造。。。。就是实现起来有点蛋疼 (422) Los_Angelos_Laycurse 2014-05-05 17:59:17