题目描述：

给定一个大小为 $m \times n$ 的二维矩阵，其中每个元素表示一个格子。矩阵中的每个格子可以是空白（用 '0' 表示），或者是墙（用 '1' 表示）。你需要找到从给定的起始点到目标点之间的最短路径长度。

【广度优先搜索2】迷宫最短路径问题

题解

题面描述

给定一个大小为 $m \times n$ 的二维矩阵，其中每个元素表示一个格子。矩阵中的每个格子可以是空白（用 $0$ 表示），或者是墙（用 $1$ 表示）。你需要找到从给定的起始点到目标点之间的最短路径长度。

你可以从当前格子向上下左右四个方向移动，且只能移动到相邻的空白格子。若无法到达目标点，请返回 $-1$。