下载后可任意编辑二、 课程设计内容( 含技术指标) 【问题描述】以一个 mXn 的长方阵表示迷宫, 0 和 1 分别表示迷宫中的通路和障碍
设计一个程序, 对任意设定的迷宫, 求出一条从入口到出口的通路, 或得出没有通路的结论
【任务要求】首先实现一个以链表作存储结构的栈类型, 然后编写一个求解迷宫的非递归程序
求得的通路以三元组( i, j, d) 的形式输出
其中: ( i, j) 指示迷宫中的一个坐标, d 表示走到下一坐标的方向
如, 对于下列数据的迷宫, 输出一条通路为: ( 1, 1, 1) , ( 1, 2, 2) , ( 2, 2, 2) , ( 3, 2, 3) , ( 3, 1, 2) , …
编写递归形式的算法, 求得迷宫中所有可能的通路
以方阵形式输出迷宫及其通路
【测试数据】迷宫的测试数据如下: 左上角( 0, 1) 为入口, 右下角( 8, 9) 为出口
四、 基本要求1．在设计时, 要严格根据题意要求独立进行设计, 不能随意下载后可任意编辑更改
若确因条件所限, 必须要改变课题要求时, 应在征得指导老师同意的前提下进行
2．在设计完成后, 应当场运行和答辩, 由指导老师验收, 只有在验收合格后才能算设计部分的结束
3．设计结束后要写出课程设计报告, 以作为整个课程设计评分的书面依据和存档材料
设计报告以规定格式的电子文档书写、 打印并装订, 报告格式严格根据模板要求撰写, 排版及图、 表要清楚、 工整
从总体来说, 所设计的程序应该全部符合要求, 问题模型、 求解算法以及存储结构清楚; 具有友好、 清楚的界面; 设计要包括所需要的辅助程序, 如必要的数据输入、 输出、 显示和错误检测功能; 操作使用要简便; 程序的整体结构及局部结构要合理; 设计报告要符合法律规范
课程负责人签名: 7 月 1 日迷宫与栈问题摘 要数据结构是讨论与数据之间
