迷宫游戏
题目描述:
用0和1组成一个矩形矩阵,0代表当前位置可走,1代表当前位置不可走。
eg:
0 0 0 0
1 0 1 0
1 0 0 0
1 1 1 0
实现功能:
1.创建迷宫
2.选择迷宫入口和出口
3.搜索从迷宫入口到迷宫出口的所有路径,输出(路径用2表示)
如上例,寻找从迷宫左上角到右下角的路径,结果如下:
第一条:
2 2 0 0
1 2 1 0
1 2 2 2
1 1 1 2
第二条:
2 2 2 2
1 0 1 2
1 0 0 2
1 1 1 2
//迷宫中的每一个位置
class Place {
private int wall=1;
private boolean search=false;
private Place e=null,s=null,w=null,n=null;
public Place(int isWall){
wall=isWall;
}
public void setWall(int wall) {
this.wall = wall;
}
public void setE(Place e) {
this.e = e;
}
public void setS(Place s) {
this.s = s;
}
public void setW(Place w) {
this.w = w;
}
public void setN(Place n) {
this.n = n;
}
public void setSearch(boolean search) {
this.search = search;
}
public int getWall() {
return wall;
}
public Place getE() {
return e;
}
public Place getS() {
return s;
}
public Place getW() {
return w;
}
public Place getN() {
return n;
}
public boolean isSearch() {
return search;
}
}
//迷宫
class Maze{
Place [][] maze;
int row=0,list=0;
final int PLACE=5;
final int FLAG=0;
//创建迷宫
public void setMaze(){
System.out.println("正在创建迷宫......");
Scanner sc=new Scanner(System.in);
int wal