1091. 二进制矩阵中的最短路径

八方向从左上到右下的最短路径长度。

难度:中等。题型:8-directional BFS。

标签:图论、BFS、矩阵

八方向 BFS:BFS 八邻域扩展,第一次到达终点即为最短。 时间复杂度 O(mn),空间复杂度 O(mn)。