这个问题的本质是带状态的最短路/BFS:
在一个 n×m 的网格区域中,每个格子要么是可通行的安全格,用字符 . 表示;要么是障碍物,用字符 X 表示。网格的行按从上到下的顺序编号为 1 到 n,列按从左到右的顺序编号为 1 到 m。
一个探路者位于某个安全格起点,需要前往另一个安全格终点。探路者的驱动系统出现了故障,导致它必须交替改变移动轴:
第一步可以从当前格子向四个方向中的任意一个移动。每一步必须移动到相邻的上下左右格子之一,移动过程中不能离开网格区域,也不能进入障碍物格子。
请你判断探路者能否从起点走到终点,并输出所需的最小步数。若无法抵达,则判定为不可达。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册