代码的冒险 2024 - 第20天：竞争条件
原文英文，约600词，阅读约需3分钟。
📝
内容提要
第20天的挑战是一个2D拼图，要求从起点(S)到终点(E)导航，允许在墙壁(#)间“作弊”。使用Python编写程序，计算需要多少次“作弊”才能节省至少100皮秒。主要函数包括检查可移动性、遍历网格和计算曼哈顿距离。第二部分增加了20皮秒的作弊时间，扩大了可作弊范围。
🔎
延伸解读
挑战的核心概念
本次挑战的核心在于如何在2D网格中有效导航，特别是利用“作弊”机制来节省时间。理解如何在墙壁间移动并计算节省的皮秒数是解决问题的关键。掌握这些概念有助于更好地应对类似的编程挑战。
作弊机制的影响
作弊时间的增加（从2皮秒到20皮秒）显著改变了策略。第二部分的设计要求程序在更大的范围内寻找可作弊的位置，这意味着需要重新评估路径选择和时间节省的计算方式。关注这些变化可以帮助优化解决方案。
曼哈顿距离的重要性
曼哈顿距离在本挑战中起着至关重要的作用，因为它是评估网格中两点之间距离的主要方法。理解如何计算曼哈顿距离不仅有助于解决当前问题，也为未来的网格导航问题提供了基础。
❓
Q&A
这个挑战的主要目标是什么？
主要目标是从起点(S)导航到终点(E)，并计算需要多少次“作弊”才能节省至少100皮秒。
程序如何处理墙壁的移动？
程序可以在墙壁(#)间“作弊”，允许临时通过墙壁，最多2皮秒和20皮秒。
如何计算通过作弊节省的时间？
使用曼哈顿距离函数评估通过作弊节省的时间，适用于更大的作弊范围。
第二部分的挑战与第一部分有什么不同？
第二部分增加了20皮秒的作弊时间，扩大了可作弊范围。
主要函数有哪些？
主要函数包括检查可移动性、遍历网格和计算曼哈顿距离。
如何查找可作弊的位置？
使用新函数get_cheat_endpoints查找当前坐标附近20单位范围内的位置。
🏷️
