import org.junit.Test;
public class Hello_b {
@Test
public void test(){
System.out.print("");
int x=10;
int y=20;
int map[][]=new int[x][y];
//初始化数组
for(int i=0;i<x;i++){
map[i][0]=1;
map[i][y-1]=1;
}
for(int i=0;i<y;i++){
map[0][i]=1;
map[x-1][i]=1;
}
map[2][1]=1;
map[2][2]=1;
map[4][2]=1;
map[4][3]=1;
map[4][4]=1;
map[3][4]=1;
map[2][4]=1;
map[1][4]=1;
//打印数组
for(int i=0;i<x;i++){
for(int j=0;j<y;j++){
System.out.print(map[i][j]+" ");
}
System.out.println();
}
//yueding 不能走的 1 走过得2 走了不同得3
setmap(map,1,1,x,y);
//打印数组
System.out.println("------------------------");
for(int i=0;i<x;i++){
for(int j=0;j<y;j++){
System.out.print(map[i][j]+" ");
}
System.out.println();
}
}
public boolean setmap(int map[][],int i,int j,int x,int y){
if(map[x-2][y-2]==2){
return true;
}else{
if(map[i][j]==0){//判断是否在走过
map[i][j]=2;//假设此点能走通
if(setmap(map,i+1,j,x,y)){
return true;
}else if(setmap(map,i,j+1,x,y)){
return true;
}else if(setmap(map,i-1,j,x,y)){
return true;
}else if(setmap(map,i,j-1,x,y)){
return true;
}else{//死路走不通
map[i][j]=3;
return false;
}
}else{//非0 则是 1 2 3
return false;
}
}
}
}
迷宫问题,递归
最新推荐文章于 2021-05-30 21:44:22 发布