MFC实现迷宫自寻路径重点.docVIP

数据结构与VC编程实习 实习报告 学生姓名： 专业班级： 指导教师： 20**年7月7?日实习题目迷宫一、任务描述及要求 任意确定一个迷宫的规模和形态，用非递归的方法走出迷宫，并输出至少一条通路的路径。 基本要求：（75分） 迷宫的存储结构由学生自行选择。合理设计窗口界面，首先创建一个迷宫，迷宫的元素可以预先设计好，也可以通过界面建立或修改，建立后的迷宫在窗口界面上显示出来；通过单击“开始”按钮，显示从入口到出口的行进路线，迷宫的显示尽量美观逼真。功能菜单或按钮自行设计，以合理为目的。 扩展要求：（20分） 动态显示在迷宫中的行进、回溯路线。 二、概要设计 1．抽象数据类型 链式栈。 自动演示模块 编辑模块 设置模块 2．整个程序包含功能模块及模块间的调用关系 自动演示线程回调 初始化模块 三、详细??计 1．虚拟实现 即数据结构的C++语言描述 templateclass T //栈节点定义 struct stackNode { T data; stackNodeT *link; stackNode(stackNodeT *ptr = NULL){link = ptr;} //仅初始化指针成员的初始函数. stackNode(const T d,stackNodeT *ptr=NULL){data=d;link=ptr;}; //初始化数据与指针成员的构造函数. ~stackNode(){}; }; templateclass T //栈类定义 class stack { private: stackNodeT *top; //栈顶元素 public: stack():top(NULL){}; void makeempty(); //置栈空 virtual ~stack(){stackT::makeempty();}; //析构函数 void push(T x); //入栈 bool pop(T x); //出栈 int getSize()const; //获得栈元素个数 bool gettop(T x) const; //获得栈顶元素 bool Isempty() const {return top==NULL?true:false;} //判栈空 }; 2．抽象数据类型中定义的操作算法实现 用伪代码描述（见源代码） 3．函数之间的调用关系 工程名为：MistyRainMaze（烟雨迷宫）。 OnAutoPlay() OnSetting() CMistyRainMazeView() AutoPlayProc() InitGame() 链式栈的封装操作 DrawBlock() 四、调试分析 1．程序在调试过程中出现的问题及解决方法 由于之前准备充分，程序编写过程中没有遇到多少问题，很快就解决了。CSDN、pudn及百度文库是解决问题的快捷通道，Visual Assist X是避免不必要错误产生的根本之道。 2．算法的时间复杂度分析 O(m*n),可以考虑用A*或B*算法进行改进。 五、测试结果 根据一组提供的测试数据得到什么样的结果 六、心得体会 七、实现工程 首先新建一个基于单文档的工程MistyRainMaze，在第四步中注意View类的基类选择CScrollView，然后在MistyRainMazeView.h的CMistyRainMazeView类前面加入宏定义及线程回调声明。 #include stack.h #if _MSC_VER 1000 #pragma once #endif // _MSC_VER 1000 struct AutoPlayPARAM { int **m_nMaze;//迷宫数组 UINT m_nMazeRowSize;//迷宫行规模 UINT m_nMazeColSize;//迷宫列规模 int m_nRowStart;//起点位置 int m_nColStart;// int m_nRowEnd;//终点位置 int m_nColEnd;// CPoint m_ptStart;//图像左上角坐标 int m_ntimedelay;//演示延迟时间 CDC *pDC; UINT m_nRowSpace;//迷宫行距 UINT m_nColSpace;//迷宫列距 }; typedef enum tagCurrorState { CURROR_STAND,//标准光标 CU