当前位置: 代码迷 >> 综合 >> JAVA算法:走迷宫
  详细解决方案

JAVA算法:走迷宫

热度:45   发布时间:2024-01-15 19:35:40.0

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>();// 保存路径的栈