BFS循环求迷宫最短路径及路径数

最新推荐文章于 2023-10-19 16:45:04 发布

Tb5821

最新推荐文章于 2023-10-19 16:45:04 发布

阅读量612

点赞数

分类专栏：私人

本文链接：https://blog.csdn.net/Tb5821/article/details/53390086

版权

该博客介绍了使用BFS（广度优先搜索）算法解决寻找迷宫中从起点到终点最短路径的问题，并能计算出所有可能的最短路径数量。示例输入展示了迷宫地图，输出给出了最短路径长度和路径总数。

摘要由CSDN通过智能技术生成

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class MazeMin {

static int[][] dir = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } };
static int[][] maze;
static int minmize;
static int[][] queue;
static int head;
static int tail;
static int step;
static int N;

public static void main(String[] args) throws FileNotFoundException {
    // TODO Auto-generated method stub
    Scanner sc = new Scanner(System.in);
    sc = new Scanner(new File("src/file/mazemin"));
    N = sc.nextInt();
    minmize = N * N;
    maze = new int[N + 2][N + 2];
    queue = new int[N * N][4];
    for (int i = 0; i < N + 2; i++) {
        maze[i][0] = -1;
        maze[0][i] = -1;
        maze[N + 1][i] = -1;
        maze[i][N + 1] = -1;
    }
    for (int i = 1; i < N + 1; i++) {
        for (int j = 1; j < N +