高级语言课程设计——迷宫实验报告

《高级语言课程设计——迷宫实验报告》由会员分享，可在线阅读，更多相关《高级语言课程设计——迷宫实验报告（29页珍藏版）》请在毕设资料网上搜索。

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,