1778.Shortest-Path-in-a-Hidden-Grid

本题巧妙地将DFS和BFS结合起来。

因为机器人只能单线程操作，只能到了一个位置再移动到另一个位置，无法像BFS那样并行地让多个机器人朝不同方向扩散。所以本题只能用DFS的方法，指挥机器人一步一步“深度优先+回溯”地探索完整个房间，标记每个格子的状态。DFS结束后将房间的平面图记录在内存，就可以用BFS求到终点的最短路径。