2023.09.20-第二题-传球 - Problem Detail - CodeFun2000

ID: 612

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

华为

No testdata at current.

思路：多源BFS

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

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

时间复杂度

$O(nm)$