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