DFS深度搜索走迷宫

最新推荐文章于 2024-09-12 19:02:20 发布

灯火穿透了

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量147

点赞数

分类专栏：打卡文章标签：深度优先软件工程算法

本文链接：https://blog.csdn.net/weixin_53021364/article/details/129961112

版权

打卡专栏收录该内容

7 篇文章 0 订阅

订阅专栏


public class normalDFS找迷宫 {

	int w = 8, h = 8;

	public  normalDFS找迷宫() {
		// deep
		char map[][] = { { 'O', 'X', 'X', 'X', 'X', 'X', 'X', 'X' }, { 'O', 'O', 'O', 'O', 'O', 'X', 'X', 'X' },
				{ 'X', 'O', 'X', 'X', 'O', 'O', 'O', 'X' }, { 'X', 'O', 'X', 'X', 'O', 'X', 'X', 'O' },
				{ 'X', 'O', 'X', 'X', 'X', 'X', 'X', 'X' }, { 'X', 'O', 'X', 'X', 'O', 'O', 'O', 'X' },
				{ 'X', 'O', 'O', 'O', 'O', 'X', 'O', 'O' }, { 'X', 'X', 'X', 'X', 'X', 'X', 'X', 'O' } };
		DFS(map,0,0);
	}

	private  void DFS(char map[][], int x, int y) {
		// 优先下右上左
		int H[] = { 1, 0, -1, 0 };
		int W[] = { 0, 1, 0, -1 };
		if (x == h-1 && y == w-1) {
			map[x][y] = '*';
			myPrint(map);
			
		} else {
			for (int k = 0; k < 4; k++) {

				if (x >= 0 && x < h && y >= 0 && y < w && map[x][y] == 'O') {
					map[x][y] = '*';
					DFS(map, x + H[k], y + W[k]);
					map[x][y] = 'O';
				}
			}
		}

	}

	private  void myPrint(char map[][]) {
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				System.out.print(map[i][j] + " ");
			}
			System.out.println();
		}

	}
}