在一个 N × N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。一条从左上角到右下角、长度为 k 返回这条从左上角到右下角的最短畅通路径的长度。如果不存在这样的路径，返回 -1 。

最新推荐文章于 2024-08-20 21:24:07 发布

原创

最新推荐文章于 2024-08-20 21:24:07 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何在N×N的网格中，通过BFS算法寻找从左上角到右下角、长度为k的最短畅通路径。如果网格中存在阻塞（1），则返回-1，否则返回最短路径的长度。

在一个 N × N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。一条从左上角到右下角、长度为 k 返回这条从左上角到右下角的最短畅通路径的长度。如果不存在这样的路径，返回 -1 。

利用BFS的思想，并且注意开始的字符不为0的情况

import javafx.util.Pair;
class Solution {
   
   
    public static int shortestPathBinaryMatrix(int[][] grid) {
   
   
        int row = grid.length;
        int col = grid[0].length;
        if (grid[0][0] != 0) {
   
   
            return -1;
        }
        int[]