穿插纸条 （第55-72关）曼哈顿距离的奇偶性

目录：

穿插纸条 （第1-18关）交叉点计数 

穿插纸条 （第19-36关）双层覆盖的起点和终点 

穿插纸条 （第37-54关）解的不唯一性 

穿插纸条 （第55-72关）曼哈顿距离的奇偶性 

穿插纸条 （第73-90关）终点和连通性对于拐点的限制 

穿插纸条 （第91-108关）交叉点计数的极端情况

（55）

   

（56）

   

（57）

   

（58）

   

（59）

   

（60）

   

这里我引入曼哈顿距离的奇偶性

我们可以根据曼哈顿距离来分析这个显示终点可能和那个起点是对应的，只需要根据奇偶性即可：

起点到终点的曼哈顿距离的奇偶性一定和起点上的数字的奇偶性相同。

比如这一关，左上角和右下角都是显示终点

根据奇偶性可以确定，左上角的终点对应蓝色起点，右下角的格子对应绿色起点。

（61）

   

（62）

   

（63）

   

（64）

   

（65）

   

（66）

   

（67）

   

（68）

   

（69）

   

（70）

   

（71）

   

（72）