步数计算器(编程挑战 2023/21)

步数计算器(编程挑战 2023/21)

💡 原文英文,约700词,阅读约需3分钟。
📝

内容提要

给定一个带有障碍物的网格,我们需要计算在给定步数内可到达的所有地块数量(每次只能水平或垂直移动一个地块)。第一部分中,我们需要计算在64步内可到达的地块数量。使用非递归解决方案,使用一个位置堆栈进行访问。第二部分中,网格会根据需要在外部扩展,步数也会改变。通过观察图表,发现了重复的模式,并测量了重复的周期。最后,通过计算结果而不是生成结果来节省时间。

➡️

继续阅读