数据结构与算法之老鼠走迷宫问题

1.

package mouseMazing;

/**
 * @author:孙创
 * @date:2017年3月12日
 * @Discription:老鼠走迷宫 MAZE[i][j]=1;此处有墙，无法通过 MAZE[i][j]=0;此处无墙，可通过
 *                    MAZE[1][1];入口，MAZE[ExitX][ExitY];出口。MAZE[i][j]=2;表示已经走过的路径
 */
public class MouseRunMaze {
	public static int ExitX = 8;// 定义出口x坐标咋第八行
	public static int ExitY = 10;// 定义出口的y坐标再第10列
	public static int[][] MAZE = { { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
			{ 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1 },
			{ 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1 },
			{ 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1 },
			{ 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1 },
			{ 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1 },
			{ 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1 },
			{ 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1 },
			{ 1, 1, 0, 0, 0,