穿插纸条 （第55-72关）曼哈顿距离的奇偶性
【摘要】
目录：
穿插纸条 （第1-18关）交叉点计数
穿插纸条 （第19-36关）双层覆盖的起点和终点
穿插纸条 （第37-54关）解的不唯一性
穿插纸条 （第55-72关）曼哈顿距离的奇偶性
穿插纸条 （第73-90关）终点和连通性对于拐点的限制
穿插纸条 （...
目录：
（55）
（56）
（57）
（58）
（59）
（60）
这里我引入曼哈顿距离的奇偶性
我们可以根据曼哈顿距离来分析这个显示终点可能和那个起点是对应的，只需要根据奇偶性即可：
起点到终点的曼哈顿距离的奇偶性一定和起点上的数字的奇偶性相同。
比如这一关，左上角和右下角都是显示终点根据奇偶性可以确定，左上角的终点对应蓝色起点，右下角的格子对应绿色起点。
（61）
（62）
（63）
（64）
（65）
（66）
（67）
（68）
（69）
（70）
（71）
（72）
文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/nameofcsdn/article/details/77951731
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）