Java数据结构学习笔记-迷宫回溯问题

原创于 2022-09-09 15:33:41 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #学习

数据结构学习笔记专栏收录该内容

17 篇文章

订阅专栏

本文介绍了如何使用Java编程语言实现一个二维数组迷宫，通过setWay方法采用递归和回溯策略寻找从起点到出口的路径。通过代码展示了迷宫的创建、遍历以及关键的setWay函数的工作原理。

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

public class MiGong {
    public static void main(String args[]) {
        int[][] arry = new int[10][10];
        for (int i = 0; i < 10; i++) {
            arry[0][i] = 1;
            arry[9][i] = 1;
            arry[i][0] = 1;
            arry[i][9] = 1;
        }
        arry[3][5] = 1;
        arry[6][8] = 1;
        arry[4][6] = 1;
        arry[3][6] = 1;
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                System.out.print(arry[i][j] + " ");
            }
            System.out.println();
        }
        setWay(arry,1,1);
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                System.out.print(arry[i][j] + " ");
            }
            System.out.println();
        }
    }

    //下右左上
    public static boolean setWay(int[][] map, int i, int j) {
        if (map[8][8] == 2) {
            return true;
        } else {
            if (map[i][j] == 0) {
                map[i][j] = 2;
                if (setWay(map, i + 1, j)) {
                    return true;
                } else if (setWay(map, i, j + 1)) {
                    return true;
                } else if (setWay(map, i, j - 1)) {
                    return true;
                } else if (setWay(map, i - 1, j)) {
                    return true;
                } else {
                    map[i][j] = 3;
                    return false;
                }
            } else {
                return false;
            }

        }
    }
}

本题是通过数组造一个迷宫，并通过方法的递归及回溯来找到到达出口的方法。