_数据结构四.docVIP

实验难度： A □ B □ B-C □ C □ 序号 学号 姓名 成绩 指导教师 （签名） 学　　期：　　2014秋季学期 任课教师: 　　 　 实验题目: 小 组 长: 　 　　 联系电话: 　 　　 电子邮件: 　 完成提交时间：2014 年 11月27日 　 （下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分） 一、【实验构思（Conceive）】(10%) （本部分） 迷宫基本思路： 1 初始化，充满了墙的矩阵，并用路包围（了在中路，最外面的路用来做判断，防止生成的路出界。） 原有的基础上生成路以保证的连续性，利用随机函数向从起点出发，向方向探索，到达终点的通路为止。 3 ，将最外面的路变成墙，完成迷宫的生成 4 通过调用windows API函数输出彩色的迷宫，通过C++句柄接收实时变化的数据地址，迷宫元素在中的存储位置和在控制台上坐标的转换来实现玩家对迷宫游戏的控制。 的相关知识： windows API函数 SetConsoleTextAttribute）用来将输出字符赋上颜色 C++中句柄的概念 HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE); 3 C语言随机生成函数rand与和它配合使用的srand函数 C语言数组的基本操作 Design)】(20%) （本部分） 应用了C++及windowsAPI函数，因此应用自己实现的ADT，现对应用的知识的调用方法及使用方法显示如下： 显示彩色字符 头文件 ： #include windows.h 声明调用的库名 using namespace std; 实现: SetConsoleTextAttribute(hOut, FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_BLUE | FOREGROUND_INTENSITY); printf(☆); //将 ☆号显示成白色高亮。 2 C++中句柄 HANDLE 头文件 : #include time.h #include iostream 声明: HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE); 实现: void movexy(int x,int y) //将算法中的x,y对应为桌面上的坐标，实现定位 { COORD coord;//windows API中定义的结构，表示字符在控制台上的坐标，左上角为（0,0） coord.X=x; coord.Y=y; SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord );//定位光标位置 } 三、【实现（Implement）】(30%) （本部分 程序中各个函数的具体实现： Wdows API 部分： { HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);//接收标准输出句柄CONSOLE_CURSOR_INFO cci; GetConsoleCursorInfo(hOut,cci);// 函数检索有关指定的控制台屏幕缓冲区的光标的可见性和大小信息 cci.bVisible=0;//赋1为显示，赋0为隐藏 SetConsoleCursorInfo(hOut,cci); } void paint(int x,int y) //画迷宫 { movexy(2*y-2,x-1);//将存储位置转化为坐标 switch(map[x][y]) { case Start: SetConsoleTextAttribute(hOut, FOREGROUND_BLUE | FOREGROUND_RED); print