1、 C C 语言与数据结构课程设计语言与数据结构课程设计报告报告 学学 号号 姓姓 名名 课程设计题目课程设计题目 迷宫求解迷宫求解 小组成员小组成员 20122012 年年 1212 月月 目目 录录 1 1 需求分析需求分析 1.1 功能与数据需求 1.1.1 题目要求的功能 1.1.2 扩展功能 1.2 界面需求 1.3 开发环境与运行需求 2 2 概要设计概要设计 2.1 主要数据结构 2.2 程序总体结构 2.3 各模块函数说明 3 3 详细设计详细设计 3.1 算法分析与设计 3.2 主要程序段设计 4 4 测试测试 5 5 使用使用说说明明 5.1 应用程序功能的详细说明 5.2
2、应用程序运行环境要求 5.5 输入数据类型、格式和内容限制 6 6 总结提高总结提高 6.1 课程设计总结 6.2 开发中遇到的问题和解决方法 6.3 对自己完成课设完成情况的评价 6.4C 语言与数据结构课程设计课程的意见与建议 附录：程序源代码 1 1 需求分析需求分析 1.1 功能与数据需求 1.1.1 题目要求的功能 以一个 mn 的长方形表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一 个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 测试数据：迷宫的测试数据如下：左上角（1,1）为入口，右下角（9,8） 为出口。 1 2 3 4 5 6 7 8
3、1.1.2 扩展功能 （1）编写递归形式的算法，求得迷宫中所有可能的通路； （2）以方阵形式输出迷宫及其通路。 1.2 界面需求 输入行数和列数 输入每一行中的通路（0，0）和障碍（1,1）. 输入入口坐标（1,1）和出口坐标（m,n）. 1.3 开发环境与运行需求 开发环境 Microsoft Visual C+ 6.0 最低运行需求 windows xp ;32 位系统 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 2 概要设计概要设计 2.1 主要数据结构
