- 博客(1)
- 收藏
- 关注
原创 老鼠出迷宫
给定一个二维数组,数组中2表示墙壁,0表示通路,由此数组可展示为一个迷宫图。给定入口位置和出口位置,判断之间是否存在通路并显示出走出迷宫的道路。问题解答:实际上是使用回溯算法求解该问题,就是在上下左右四个方向试探,倘若有路则走一步,在新的位置继续在四个位置试探,并且对走过的路进行标记,倘若走到死胡同里,则退回上一步再来试探,以此类推,类似于图的深度优先算法,使用递归来实现。
2021-11-24 20:32:47
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人