一、main 主方法的代码
二、用递归回溯的方法设置找路的方法
个人小结:
1. 数字的含义:0无障碍,1障碍,2可以走,3走过走不通。
2. 初始化地图用二维数组,直接设置行列四周的墙元素值是1。
3. 找路的方法:1.先确定出口坐标返回2; 2.判断走法,先标记2为可以走。
3.设置走的方向上下左右,策略下右左上判断可行,行不通把标记2改成3,3是走过走不通。
4.重点是递归回溯时的参数。
一、main 主方法的代码
二、用递归回溯的方法设置找路的方法
个人小结:
1. 数字的含义:0无障碍,1障碍,2可以走,3走过走不通。
2. 初始化地图用二维数组,直接设置行列四周的墙元素值是1。
3. 找路的方法:1.先确定出口坐标返回2; 2.判断走法,先标记2为可以走。
3.设置走的方向上下左右,策略下右左上判断可行,行不通把标记2改成3,3是走过走不通。
4.重点是递归回溯时的参数。