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