1、 - 1 - 课 程 设 计 报 告 课程名称: 高级语言课程设计 课程代码: 设计内容: 二二 0 一二一二 年年 12 月月 15 日日 2 目目 录录 1.系统简介 错误错误! !未定义书签。未定义书签。 2.设计分析 错误错误! !未定义书签。未定义书签。 2.1 需要分析 . 错误错误! !未定义书签。未定义书签。 2.2 功能设计组织图 . 错误错误! !未定义书签。未定义书签。 2.3 界面介绍 错误错误! !未定义书签。未定义书签。 3.详细内部实现介绍 . 错误错误! !未定义书签。未定义书签。 3.1 类.h. 错误错误! !未定义书签。未定义书签。 3.2 成员函数 .
2、错误错误! !未定义书签。未定义书签。 3.2 主函数.cpp 错误错误! !未定义书签。未定义书签。 4.按钮和图标功能实现过程 . 错误错误! !未定义书签。未定义书签。 5.系统总结 错误错误! !未定义书签。未定义书签。 5.1 系统缺点 3 3 5.2 系统有点 . 3 3 一系统简介一系统简介 软件类型:应用软件 运行平台:MFC 界面 设计目的:通过课程设计,巩固所学理论知识,培养综合运用所学知 识解决实际问题的能力。 能根据实际问题的具体情况结合 数据结构课程中的基本理论和基本方法, 正确分析出数据 的逻辑结构,合理选择相应的存储结构,并能设计出解决 实际问题的有效算法。 系统
3、特色:具有高度的容错机制,不会因小的失误造成死循环。 可以对程序运行时进行开始与暂停的控制。 错误报警机制可以提醒用户进行正确的操作。 界面友好简洁游戏者可以快速进入游戏状态。 二二 .设计分析设计分析 一需要分析 1.本程序中,在迷宫中求出从入口到出口的路径。一个简单的求 解方法是:从入口出发,沿某一方向进行探索,若能走通,则继续向 前走;若不能走通则返回再继续查找路径,直到走完整个过程为止。 2.计算机解迷宫时,算法中应用“栈”的思想。 3.程序执行的命令包括: (1).构造迷宫数组。可以将迷宫定义成一个二维数组,其中元 素值为 1表示有障碍物,元素值为 0表示没有障碍。为了表示四周的 围
4、墙,二维数组四周的数组元素均为 1,如图所示,其中双边矩形表 示迷宫,前进的方向有 4 个,分别是上、下、左、右。 入口(1,1) 4 0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (2).构造路径 4. 测试数据 迷宫的测试数据如下:左上角(1,1)为入口,右下角(18,18)为 出
5、口。 void CreateMaze() /创建迷宫创建迷宫 int cmaze2020= 5 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,1,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,1,1,1,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,1,1,1,1,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,1,1,1,1,1, 1,1,1,
6、1,1,1,1,1,1,0,0,1,1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1,1, 1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1, 1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1, 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1, 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1, 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,