机器人迷宫最短路

华为机考 · 中等 · 广度优先搜索、矩阵

n × m 的网格中,S 是机器人起点,E 是终点, 是障碍,. 是空地。机器人每步可以向上下左右移动一格,不能走出网格或进入障碍。求从 S 到 E 的最少步数,无法到达输出 -1。

在 RagCodes 上用 Python / C++ / Java 在线编写并提交,核心代码模式与 ACM 模式均可评测。