P173 棋盘
棋盘
题目内容
在一个神秘的星球上,存在一片神奇的棋盘,这片棋盘由 个方格组成。不同于普通的棋盘,这里的方格是循环连接的。每一次移动,探险家可以选择上下左右四个方向进行一步移动。
由于棋盘是循环的,因此探险家可以从边缘方格快速穿越到另一侧。例如,位于 的方格可以一步移动到 ,其中 。同样的,位于 的方格也可以一步移动到 ,其中 。
探险家 Dash 现在要进行一次重要的探索。他需要从起点 先到达一个中途点 ,然后再从 走到终点 。你需要帮助 Dash 计算出最少需要多少步才能完成这次任务。



