数据结构的应用——使用栈实现任意迷宫的求解

一个迷宫可以用如下的二维矩阵来表示

其中，1表示“墙壁”（红色部分）

0表示“通路”白色部分

黄色的单元格分别表示迷宫的入口和出口，用二维矩阵来表示则为：

{ {1, 1, 1, 1, 1, 1, 1, 1, 1, 1}, {1, 0, 0, 1, 0, 0, 0, 1, 0, 1}, {1, 0, 0, 1, 0, 0, 0, 1, 0, 1}, {1, 0, 0, 0, 0, 1, 1, 0, 0, 1}, {1, 0, 1, 1, 1, 0, 0, 0, 0, 1}, {1, 0, 0, 0, 1, 0, 0, 0, 0, 1}, {1, 0, 1, 0, 0, 0, 1, 0, 0, 1}, {1, 0, 1, 1, 1, 0, 1, 1, 0, 1}, {1, 1, 0, 0, 0, 0, 0, 0, 0, 1}, {1, 1, 1, 1, 1, 1, 1, 1, 1, 1} };

 

由用户输入的高和宽来随机产生的迷宫，生成二维数组，然后由随机生成的0或1来填充数组，以达到随机生成迷宫，其方法如下：

/** * 根据用户输入迷宫的高度和宽度，随机生成一个迷宫（整型二维数组）。 * @param width 迷宫的宽度。 * @param height 迷宫的高度。 */ public Maze(int width, int height)