经典迷宫问题
文章目录一、关键问题二、思路分析三、总结
一、关键问题
是要找到什么时候退出
要制定规则,什么数据表示什么含义
要设定一个策略,走路策略
二、思路分析
(1)定义findway 方法来找迷宫的路径;如果找到就返回true,否则返回false;
(2)定义一个二维数组map表示迷宫;i,j 表示坐标位置,初始化位置为(1, 1),要到达的位置为(6, 5);
(3)因为是递归找路,先规定map数组的各个值的含义:0表示没走的格,1表示障碍物,2表示走过可以走通,3表示走过但走不通;
(4)map[6][
原创
2022-05-20 00:38:56 ·
127 阅读 ·
0 评论