一、題目要求

• 給你一個 m x n 的迷宮矩陣 maze （下標從 0 開始），矩陣中有空格子（用 ‘.’ 表示）和墻（用 ‘+’ 表示）。同時給你迷宮的入口 entrance ，用 entrance = [entrancerow, entrancecol] 表示你一開始所在格子的行和列。
• 每一步操作，你可以往上、下、左或者右移動一個格子，不能進入墻所在的格子，也不能離開迷宮。你的目標是找到離 entrance 最近的出口，出口的含義是 maze 邊界上的空格子，entrance 格子不算出口。
• 請你返回從 entrance 到最近出口的最短路徑的步數 ，如果不存在這樣的路徑，請你返回 -1。
• 示例 1：

輸入：maze

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“迷宫中离入口最近的出口”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。