package day21;
//1为障碍物,0为路
class migong{
public boolean zhaolu(int [][]a1,int i,int j){
if(a1[6][5]==2)//如果到达终点就结束
return true;
else {
if(a1[i][j]==0){//如果当前位置可走,就置为2
a1[i][j]=2;
if(zhaolu(a1,i+1,j)) return true;//向下走
else if(zhaolu(a1,i,j+1)) return true;//向右走
else if(zhaolu(a1,i-1,j)) return true;//向上走
else if(zhaolu(a1,i,j-1)) return true;//向左走
else {//走过但没有走通,就置为3
a1[i][j]=3;
return false;
}
}else return false;//保证不往回走,当向下走之后下,右,左都走不通就会将值置为3,然后回到起点(回溯)重新走
}
}
}
public class Show {
public static void main(String[] args){
int [][] ditu=new int[8][7];//初始化迷宫
for(int i=0;i<7;i++){
ditu [0][i]=1;
ditu [7][i]=1;
}
for(int i=0;i<8;i++){
ditu [i][0]=1;
ditu [i][6]=1;
}
ditu[3][1]=1;//初始化障碍物
ditu[3][2]=1;
migong migong=new migong();
migong.zhaolu(ditu,1,1);
for(int i=0;i<ditu.length;i++){
for (int j=0;j<ditu[i].length;j++)
System.out.print(ditu[i][j]);
System.out.println();
}
}
}
老鼠走迷宫(java)
最新推荐文章于 2022-11-22 17:38:46 发布