数据结构(C语言版) 习题 ITC-L2P8 迷宫问题

Problem 8 迷宫问题

代码：
gitee

笔记

language: C.

使用广度优先搜索策略，用队列模拟搜索过程。

现在已经添加了深搜版本。

使用到的队列和栈内部用链表实现

问题

1. 样例中居然还给了斜对角行走的标识，大概是写错了吧。
   如果写着都能走那么样例输出都不正确了。

2. 样例输入中理应有 m, n。

3. 样例貌似是深搜的结果，但是题目没有给定策略，给出来的也不是最短路径。

栈模拟版本

代码：
gitee

使用标准C语言实现 P8 寻路问题的解决思路和策略。

该思路采用深度优先搜索算法，利用栈（stack）来实现搜索过程中的回溯和路径记录。

程序思路

程序的思路分为以下几个步骤：

1. 读入地图。在地图中，0 表示可通行，1 表示障碍物。
2. 读入起点和终点。
3. 初始化动作列表 deltaP。
4. 使用 DFS 搜索路径，同时记录前驱结点。
5. 打印路径和地图。

程序策略</