- 8
- 0
- 约8.02千字
- 约 13页
- 2018-08-22 发布于贵州
- 举报
数据结构课程设计报告题目一迷宫问题题目二哈夫曼编码器班级
PAGE
PAGE 1
数据结构课程设计报告
题目一:迷宫问题
题目二:哈夫曼编码器
班级:06计升2班
姓名:
学号:
指导教师:
完成日期:2007年7月6日
题目一:迷宫问题
一、需求分析:
1、以二维数组Maze[m+2][n+2]表示迷宫,其中:Maze[0][j]和Maze[m+1][j](0≤j≤n+1)及Maze[i][0]和Maze[i][n+1](0≤i≤m+1)为添加的一圈障碍。数组中以元素值为0表示通路,1表示障碍。限定迷宫的大小,m,n≤10。
2、设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。迷宫的入口位置和出口位置可由用户随时设定。
3、程序输入:在主程序中定义存储迷宫数据的二维数组,入口点、出口点和迷宫中任一点的方向均可由用户自行设定。
4、程序输出:程序将输出迷宫中一条成功路径上的每一个点的坐标。
5、本程序只求出一条成功的通路。然而,只需要对迷宫求解的函数作小量修改,便可求得全部路径。
6、测试数据:当入口位置为(1,1),出口位置为(5,8),则输出的一条通路为:(1,1) ,(2,1),(2,2),(2,3)(2,4),(2,5),(3,5),(4,5),(5,5)(6,5),(6,6),(6,7),(6,8),(6,9);当输入的入口位置和出口位置之间不存在通路时,将
原创力文档

文档评论(0)