【广度优先搜索2】迷宫最短路径问题
题解
题面描述
给定一个大小为 m × n 的二维矩阵，其中每个元素表示一个格子。矩阵中的每个格子可以是空白（用 0 表示），或者是墙（用 1 表示）。你需要找到从给定的起始点到目标点之间的最短路径长度。
你可以从当前格子向上下左右四个方向移动，且只能移动到相邻的空白格子。若无法到达目标点，请返回 -1。
题目描述：
给定一个大小为 m×n 的二维矩阵，其中每个元素表示一个格子。矩阵中的每个格子可以是空白（用 '0' 表示），或者是墙（用 '1' 表示）。你需要找到从给定的起始点到目标点之间的最短路径长度。
你可以从当前格子向上下左右四个方向移动，且只能移动到相邻的空白格子。若无法到达目标点，请返回 −1。
输入
- 第一行输入两个整数 m 和 n（1≤m,n≤100），表示矩阵的行数和列数。
- 接下来输入一个 m×n 的矩阵，其中每个元素为 '0' 或 '1'，表示空白格子或墙壁。
- 接下来输入两个整数 x1 和 y1（0≤x1<m，0≤y1<n），表示起点坐标。
- 接下来输入两个整数 x2 和 y2（0≤x2<m，0≤y2<n），表示目标点坐标。
输出
输出一个整数，表示从起点到目标点的最短路径长度。如果目标点不可达，输出 −1。
示例 1
输入：
3 3
0 0 0
1 1 0
0 0 0
0 0
2 2
输出：
4
