一、题目要求
- 给你一个 m x n 的迷宫矩阵 maze (下标从 0 开始),矩阵中有空格子(用 ‘.’ 表示)和墙(用 ‘+’ 表示)。同时给你迷宫的入口 entrance ,用 entrance = [entrancerow, entrancecol] 表示你一开始所在格子的行和列。
- 每一步操作,你可以往上、下、左或者右移动一个格子,不能进入墙所在的格子,也不能离开迷宫。你的目标是找到离 entrance 最近的出口,出口的含义是 maze 边界上的空格子,entrance 格子不算出口。
- 请你返回从 entrance 到最近出口的最短路径的步数 ,如果不存在这样的路径,请你返回 -1。
- 示例 1:
输入:maze