北邮数据结构实验-题目三迷宫求解

}

else d++ ; } }

3.时间复杂程度

时间复杂程度为O（1）

2.3 其他

在运行时自己构造地图，实现函数如下： void creatmap(int e,int f,int m,int n,int a,int b) { for(int i=0;i>p>>q; if(p==0&&q==0) { cout<<\设置完成\ break; } if(p<=0||q<=0||p>=e||q>=f) { cout<<\输入错误！\ } else Map[p][q]=1; cout<<\继续输入：\ } }

3. 程序运行结果

1.主函数流程

开始 自己设计迷宫 设置大小、终点、起点、障碍 打印地图 否 是否有路径 是 打印路径 结束

2. 测试条件

当构造的迷宫长宽小于20且运行过程中top值不大于511符合要求，出入的起点正确则能输出正确路径， 3. 测试结果

4. 总结

1、 出现的问题：

（1） 编程时没有把走过而没有成功的点设为障碍导致容易成为死循环

（2） 由于基本功不扎实，出现了一些小问题，如未给变量赋值直接比较，==和||的优先级

不清楚

（3）思路容易混乱 2、心得体会

编程熟能生巧，所以一定要多编多练，扎实基础。调试也是必须要练的基本功，经过这次变成对调试有了更熟练的操作。另外，这次实验使我熟悉了链栈的特点和各种操作，并且体会到了其在实际运用中的重要性。同时，由于这个问题需要考虑多种情况，逻辑上比较复杂，在编写算法的过程中锻炼了我的逻辑思维能力和考虑问题的周密性。

比较具体的是先画出流程图再进行编程，可以使思路更清晰，以免在编程时混乱。另 还要养成做注释的习惯。

3、下一步的改进

下一步需要改进的是思考如何将复杂的算法简化，程序时间复杂度还有待降低，并且采用队列与树可以实现求解最小路径的算法。