Problem 8 迷宫问题
代码:
gitee
笔记
language: C.
使用广度优先搜索策略,用队列模拟搜索过程。
现在已经添加了深搜版本。
使用到的队列和栈内部用链表实现
问题
-
样例中居然还给了斜对角行走的标识,大概是写错了吧。
如果写着都能走那么样例输出都不正确了。 -
样例输入中理应有
m, n
。 -
样例貌似是深搜的结果,但是题目没有给定策略,给出来的也不是最短路径。
栈模拟版本
代码:
gitee
使用标准C语言实现 P8 寻路问题的解决思路和策略。
该思路采用深度优先搜索算法,利用栈(stack)来实现搜索过程中的回溯和路径记录。
程序思路
程序的思路分为以下几个步骤:
- 读入地图。在地图中,0 表示可通行,1 表示障碍物。
- 读入起点和终点。
- 初始化动作列表 deltaP。
- 使用 DFS 搜索路径,同时记录前驱结点。
- 打印路径和地图。