public class MM{
public static void main(String[] args){
int[][] map=new int[8][7];
for(int i=0;i<map.length;i++){
map[i][0]=1;
map[i][6]=1;
map[3][1]=1;
map[3][2]=1;
map[6][4]=1;
map[2][4]=1;
map[3][4]=1;
map[4][4]=1;
map[5][4]=1;
for(int j=0;j<map[0].length;j++){
map[0][j]=1;
map[7][j]=1;
}
}
Map m=new Map();
m.setWay(map,1,1);
for (int i = 0; i < map.length; i++) {
for (int j =0 ; j < map[0].length; j++) {
System.out.printf("%d\t",map[i][j]);
}
System.out.println();
}
}
}
class Map{
public static int n=0;
public static boolean setWay(int[][] arr,int i,int j){
if(arr[6][5]==2)return true;
else{
if(arr[i][j]==0){
arr[i][j]=2;
n++;
if(setWay(arr,i+1,j)){
return true;
}else if(setWay(arr,i,j+1)){
return true;
}else if(setWay(arr,i-1,j)){
return true;
}else if(setWay(arr,i,j-1)){
return true;
}else{
n--;
arr[i][j]=3;
return false;
}
}else{
return false;
}
}
}
}
java 迷宫算法
最新推荐文章于 2023-04-26 09:37:04 发布