迷宫算法，宽度优先搜索Java实现

最新推荐文章于 2025-03-25 20:45:16 发布

曹向前

最新推荐文章于 2025-03-25 20:45:16 发布

阅读量1k

点赞数 1

分类专栏：算法文章标签： acm

本文链接：https://blog.youkuaiyun.com/u013803572/article/details/82936562

版权

本文详细介绍了使用宽度优先搜索（BFS）算法解决迷宫问题的Java实现，包括样例输入和输出，展示了如何通过BFS在迷宫中寻找路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

迷宫算法，宽度优先搜索Java实现


import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
5	5
1	1	0	1	1
0	1	0	1	0
0	1	1	1	0
0	0	1	1	0
1	0	1	1	1

 *
 */
public class BfsTest {
    

	// 迷宫，0：墙， 1：路
	static int[][] maze;
	// 迷宫大小
	static int m, n;
	// 行走方向判断辅助数组，一个点可以想四个方向行走
	static int[] dx = {
     1, -1, 0, 0 };
	static int[] dy = {
     0, 0, 1, -1 };
	// 保存起点到该点的最短路径
	static int[][] dist = new int[100][100];
	// 该点是否走过
	static boolean[][] vstd = new boolean[100][100];

	// 将下一步要走的路放入队列，使用队列实现递归
	static List<Point> queue = new ArrayList<>();