- 博客(5)
- 收藏
- 关注
RSS订阅原创 迷宫问题——深度优先算法（c语言实现）
这里不难理解就是把四个方向所要改变的X方向和Y方向的值记录在数组里面。废话不多说，我写一下我自己对这个算法的理解，以及问题解决的步骤。红色的代表起点和终点，黑色的代表可以走的路，白色为墙壁；我们在这里用0代表道路，1代表墙壁，提前读入道路信息；可以写一个数组来记录路是否走过，以防止回头的现象出现。这里我们制定的方向为：左 、 下 、 右 、 上。今天要学习的是迷宫问题，运用的是深度优先算法。对于一个迷宫问题，首先我们要了解是题目。大家好，这里是木子古月的学习日记。然后我们要做的就是比较步数大小。
2023-03-01 20:12:08
527
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人