1.题目
如何从左上角走到右下角？
在看的是 小破站的视频，老师讲的挺明白的 感觉学会了（只是感觉） 那就简单说一下思路
第一步：将迷宫表示出来 如何表示呢？------------用一个二维数组表示
第二步：迷宫里面的元素怎么表示呢？----------可以数字 ‘0’表示
第三步：墙壁如何表示呢？---------用数字 '1' 表示
第四步：我们就应该思考如何走到终点呢？
1.首先思考我们走过的点在怎么表示呢？
定义未走过的为数字 ‘0’ 墙壁为数字 ‘1’ 走过为数字 ‘2’ 走过且不通为数字 ‘3’
2.在思考行走的策略？
我们行走方向：上下左右 一共有24中走法 排列组合问题 4的阶乘
举例：下->右->上->左
接下来就用代码来体现我们每一步的思想（通过递归的想法）
public class J74 {
public static void main(String[] args) {
int [][] map=new int[8][7];
for(int i=0;i<8;i++) {
for(int j=0;j<7;j++) {
map[i][j]=0;
}
}
for(int i=0;i<8;i++) {
map[i][0]=1;//第一列
map[i][6]=1;//第六列
}
for(int i=0;i<7;i++) {
map[0][i]=1;//第一行
map[7][i]=2;//第八列
}
map[3][1]=1;
map[3][2]=1;
f(map,1,1);
for(int i=0;i<8;i++) {
for(int j=0;j<7;j++) {
System.out.print(map[i][j]);
}
System.out.println();
}
}
public static boolean f(int [][] a,int i,int j) {
if(a[6][5]==2) {//说明是一条出路 因为终点已经是2了
return true;
}
else {
if(a[i][j]==0) {//表示没有走过
a[i][j]=2;//假设这条路能通
if(f(a,i+1,j)) {//向下走
return true;
}else if(f(a,i,j+1)) {// 向右走
return true;
}else if(f(a,i-1,j)) {// 向上走
return true;
}else if(f(a,i,j-1)) {// 向左走
return true;
}
else {//直接走不通
a[i][j]=3;
return false;
}
}
else {
//其他的情况1 or 2 or 3
return false;
}
}
}
}总结：多敲代码 会收获很多东西