迷宫的最短路径 BFS JAVA

最新推荐文章于 2025-04-10 00:17:24 发布

代码心语

最新推荐文章于 2025-04-10 00:17:24 发布

阅读量1.2k

点赞数

分类专栏：算法文章标签：蓝桥杯 java 算法

本文链接：https://blog.youkuaiyun.com/Hiraccc_/article/details/122851810

版权

用队列实现BFS: java.util.Queue

初始化一个无穷大的数INF，准备一个距离二维数组，数组规模与输入相匹配，每一元素初始化为INF。这个距离二维数组可以记录从起点到当前位置的距离，也可以作为记忆化使用(即当前位置存储的距离 != INF)。

迷宫地图：

/*
10
#S######.#
......#..#
.#.##.##.#
.#........
##.##.####
....#....#
.#######.#
....#.....
.####.###.
....#...G#
*/

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
    public static  final int INF = 10000000;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        char [][] c = new char[n][];
        for (int i = 0; i < n; i++) {
            c[i] = scan.next().toCharArray();
        }
        /* 打印迷宫 */
//        for (int i = 0; i < n; i++) {
//            for (int j = 0; j < c[0].length; j++) {
//