数据结构与算法之深入解析“迷宫中离入口最近的出口”的求解思路与算法示例

Posted 2022-03-21 Serendipity·y

一、题目要求

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

输入：maze