迷宫回溯问题递归最短路径

最新推荐文章于 2023-12-03 17:19:27 发布

元气少女帕吉

最新推荐文章于 2023-12-03 17:19:27 发布

阅读量452

点赞数

分类专栏：数据结构与算法文章标签：字符串快速排序数据结构递归算法 spark

本文链接：https://blog.youkuaiyun.com/m0_51283856/article/details/112491717

版权

public class Labyrinth {
   
	public static void main(String[] args) {
   
		//创建一个二维数组，模拟迷宫
		//地图
		int[][] map = new int[8][7];
		//使用1表示墙，先把上下全部置为1
		for (int i = 0; i < 7; i++) {
   
			map[0][i] = 1;
			map[7][i] = 1;
		}
		//左右全部置为1
		for(int i = 0; i < 8; i++) {
   
			map[i][0] = 1;
			map[i][6] = 1;
		}
		//设置挡板
		map[3][1] = 1;
		map[3][2] = 1