给定一个大小为 m×n 的二维矩阵,其中每个元素表示一个格子。矩阵中的每个格子可以是空白(用 '0' 表示),或者是墙(用 '1' 表示)。你需要找到从给定的起始点到目标点之间的最短路径长度。
给定一个大小为 m x n
的二维矩阵,其中每个元素表示一个格子。矩阵中的每个格子可以是空白(用 0
表示),或者是墙(用 1
表示)。你需要找到从给定的起始点到目标点之间的最短路径长度。
你可以从当前格子向上下左右四个方向移动,且只能移动到相邻的空白格子。若无法到达目标点,请返回 -1
。