蓝桥杯--迷宫（笔记）

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;
		   }
   }
}
}

总结：多敲代码 会收获很多东西