数据结构课程设计报告题目一迷宫问题题目二哈夫曼编码器班级.docVIP

  • 8
  • 0
  • 约8.02千字
  • 约 13页
  • 2018-08-22 发布于贵州
  • 举报

数据结构课程设计报告题目一迷宫问题题目二哈夫曼编码器班级.doc

数据结构课程设计报告题目一迷宫问题题目二哈夫曼编码器班级

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)

1亿VIP精品文档

相关文档