题目描述

有一个$n*m$的01矩阵，你需要从第一列的任意一个1出发，到达最后一列的任意一个1。途径的点必须为1，求最少的步数。

题面描述

在一个 $n \times m$ 的 0-1 矩阵中，我们需要从第一列的任意一个 1 出发，找到到达最后一列任意一个 1 的最少步数。如果无法到达，则输出 -1。输入的第一行为两个整数 $n$ 和 $m$，接下来是 $n$ 行，每行包含 $m$ 个数，数值为 0 或 1。输出应为最短步数。

思路：多源BFS

多源BFS模板题：LeetCode 542. 01 矩阵

本题可以把第一列的所有元素为1的位置作为起点，将最后一列所有元素为1的位置作为终点，求起点到终点的最短距离，即为多源BFS