JAVA算法:走迷宫
如图所示:二维矩阵,0代表通路,1代表障碍,形成一个迷宫。
求走迷宫的路线。
{ 0, 1, 0, 0, 0 },
{ 0, 1, 0, 1, 0 },
{ 0, 0, 0, 0, 0 },
{ 0, 1, 1, 1, 0 },
{ 0, 0, 0, 1, 0 }
算法设计
package com.bean.algorithm.dfsbfs;import java.util.Stack;public class MazeDemo {//声明一个内部类Pointprivate class Point {int x = 0;int y = 0;public Point() {this(0, 0);}public Point(int x, int y) {this.x = x;this.y = y;}public boolean equals(Point p) {return (x == p.x) && (y == p.y);}@Overridepublic String toString() {return "(" + x + ", " + y + ")";}}//使用二维数组maze来表示迷宫private int[][] maze = null; // 迷宫图private Stack<Point> stack = new Stack<Point>();// 保存路径的栈