迷宫问题:如图所示,在一个迷宫中从入口到出口前进按照方向的先后顺序寻找到一条出路。该图中灰色的格子表示是迷宫中的墙,白色的格子表示迷宫中的路。
//分治回溯算法解决解决迷宫出路问题
public class Maze {
//以一个二维数组表示迷宫 1表示是墙走不通 0表示是路可以走通
private static int[][] maze = {
{1, 1, 1, 1, 1, 1, 1, 1, 1},
{0, 0, 1, 0, 0, 0, 1, 1, 1},
{1, 0, 1, 1, 1, 0, 1, 1, 1},
{1, 0, 0, 1, 0, 0, 1, 1, 1},
{1, 1, 0, 1, 1, 0, 0, 0, 1},
{1, 0, 0, 0, 0, 0, 1, 0, 1},
{1, 0, 1, 1, 1, 0, 0, 0, 1},
{1, 1, 0, 0, 0, 0, 1, 0, 0},
{1, 1, 1, 1, 1, 1, 1, 1, 1}
};
//对应迷宫的数组 false表示该格没走过 true表示该格走过了
private static boolean[][] visited = new boolean[9][9];
//入口坐标
private static int entryX = 1;
private static int entryY = 0;
//出口坐标
private static int e