gyro永不抽风！
·
P1363 幻象迷宫 - DFS
💡
原文中文，约2200字，阅读约需6分钟。
📝
内容提要
文章讨论了如何判断虚幻棋盘上是否存在无限延伸的路径。通过证明路径的映射关系，得出若存在无限路径，则必有对应的路径形式。反证法表明，若路径长度有限，则无法达到无限延伸，形成矛盾。文中还指出了一些常见的错误结论，并提供了相关代码示例。
🎯
关键要点
- 判断虚幻棋盘上是否存在无限延伸的路径的方法是通过路径的映射关系。
- 若存在路径 P 及其对应点 P'，则可以构造无限延伸的路径。
- 反证法表明，若路径长度有限，则无法达到无限延伸，形成矛盾。
- 常见错误结论包括：如果一个点被等价走到了两次，就可以到达无穷，这种推理是错误的。
❓
延伸问答
如何判断虚幻棋盘上是否存在无限延伸的路径？
通过路径的映射关系来判断，如果存在路径 P 及其对应点 P'，则可以构造无限延伸的路径。
反证法在判断路径长度中的作用是什么？
反证法表明，若路径长度有限，则无法达到无限延伸，形成矛盾。
文章中提到的常见错误结论有哪些？
常见错误结论包括：如果一个点被等价走到了两次，就可以到达无穷，这种推理是错误的。
如何构造无限延伸的路径？
可以通过不断应用路径映射函数 f(x, y) = (x + na, y + mb) 来构造无限延伸的路径。
路径的映射关系是如何定义的？
路径的映射关系是通过坐标 P(x, y) 和其对应点 P' 的关系来定义的。
在虚幻棋盘中，路径长度有限的条件是什么？
路径长度有限的条件是不存在形如 P 及其对应点 P' 的路径，因此所有构造的路径都是有限的。
➡️
