qq_37129306的博客

（1）问题描述 本题目做一个N x M 的扫雷游戏，每个方格包含两种状态：关闭（closed）和打开（opened），初始化时每个方格都是关闭的，一个打开的方格也会包含两种状态：一个数字（clue）和一个雷（bomb）。你可以打开（open）一个方格，如果你打开的是一个bomb，那么就失败；否则就会打开一个数字，该数字是位于[0，8]的一个整数，该数字表示其所有邻居方格（neighboring squares）所包含的雷数，应用该信息可以帮助你扫雷。 具体实现要求的细节： ①能够打开一个方格，一个已打开的方格不能再关闭。 ②能够标记一个方格，标记方格的含义是对该方格有雷的预测（并不表示真的一定有雷），当一个方格标记后该方格不能被打开，只能执行取消标记的操作，只能在取消后才能打开一个方格。 ③合理分配各个操作的按键，以及各方格各种状态如何合理显示。 （2）课程设计目的 掌握线性结构的应用，并体会如何用计算机程序完成一个有趣的游戏。 （3）基本要求 ①能够给出游戏结果（输、赢、剩余的雷数、用掉的时间按妙计）。 ②游戏界面最好图形化，否则一定要清楚的字符界面。 （4）实现提示 用二维数组表示N x M 区间，要仔细考虑如何初始的布置各个雷以及各个方格的状态及变化。

八数码问题又称重排九宫问题，在一个33的棋盘上，随机放置1到8的数字棋子，剩下一个空位，如图所示。数字可以移动到空位（编程时，空位可用0代替，且可以理解为是空位的上、下、左、右移动），经过若干次移动后，棋局到达指定目标状态。 一种初始状态S 说明：重排九宫问题，对任意给定初始状态，可达下图所示两个目标之一，不可互换。 目标一：如下图G 目标一G 目标二：如下图G1或G2

用面向对象的思维设计相关类，从而实现直线与直线、直线与圆、直线与矩形的交点。 要求各给出每个案例的至少一个示例的程序。

//创建菜单 cout<<"----------线性表查找算法主菜单---------"<<endl; cout<<"| 0--退出 |"<<endl; cout<<"| 1--控制台创建查找表 |"<<endl; cout<<"| 2--随机数创建查找表 |"<<endl; cout<<"| 3--数据文件创建查找表 |"<<endl; cout<<"| 4--随机数写入文件 |"<<endl; cout<<"| 5--打印查找表 |"<<endl; cout<<"*-------------------------------------*"<<endl; cout<<"* 6--顺序查找 *"<<endl; cout<<"* 7--带监视哨顺序查找（从右往左） *"<<endl; cout<<"* 8--带监视哨顺序查找（从右往左） *"<<endl; cout<<"* 9--冒泡排序 *"<<endl; cout<<"* 10--快速排序 *"<<endl; cout<<"* 11--简单选择排序 *"<<endl; cout<<"* 12--堆排序 *"<<endl; cout<<"* 13--归并排序（自顶向下） *"<<endl; cout<<"* 14--归并排序（自底向上） *"<<endl; cout<<"*-------------------------------------*"<<endl; cout<<"请选择操作(0-14)："; cin>>nMenu;

cout<<"****** 二叉树二叉链表结构测试程序 ******"<<endl; cout<<"* 0--退出 *"<<endl; cout<<"* 1--交互创建二叉树 *"<<endl; cout<<"* 2--文件创建二叉树 *"<<endl; cout<<"* 3--完全二叉树序列创建二叉树 *"<<endl; cout<<"* 4--打印二叉树 *"<<endl; cout<<"* 5--销毁二叉树 *"<<endl; cout<<"*--------------------------------------*"<<endl; cout<<"* 6--遍历二叉树（递归） *"<<endl; cout<<"* 7--遍历二叉树（非递归） *"<<endl; cout<<"* 8--求二叉树高度（深度） *"<<endl; cout<<"* 9--求结点层次 *"<<endl; cout<<"* 10-- 判定空树 *"<<endl; cout<<"* 11--求双亲结点 *"<<endl; cout<<"* 12--求孩子结点 *"<<endl; cout<<"* 13--求兄弟结点 *"<<endl; cout<<"* 14--查找结点 *"<<endl; cout<<"* 15--求结点数量

1.实验目的 (1)掌握树和森林的孩子兄弟链表（二叉链表）表示方法。 (2)掌握树和二叉树的结构及算法之间的对应关系。 (3)掌握树的两种遍历算法及其应用。 2.实验任务 设计、实现算法求解下列问题： (1)按先序、后序、层次遍历森林。 实验测试数据基本要求： 第一组数据： tree11.tre 第二组数据： f20.tre (2)求森林的高度。 实验测试数据基本要求： 第一组数据： tree11.tre 第二组数据： f20.tre (3)求森林结点总数。 实验测试数据基本要求： 第一组数据： tree11.tre 第二组数据： f20.tre (4)求森林叶子结点数。 实验测试数据基本要求： 第一组数据： tree11.tre 第二组数据： f20.tre (5)求森林的度。 实验测试数据基本要求： 第一组数据： tree11.tre 第二组数据： f20.tre (6)先序输出结点值及其层次号。 例对图7-1所示森林，输出为：(A,1) (B,2) (E,3) (K,4) (F,3) (G,3) (C,2) (H,3) (I,3) (D,2) (J,3) (L,1) (M,2) (N,2) (O,1) (P,2) 实验测试数据基本要求： 第一组数据： tree11.tre 第二组数据： f20.tre (7)输出广义表表示的树。 例对图7-1所示森林，输出为：A( B(E(K),F,G),C(H,I),D(J)), L(M,N), O(P) ) 实验测试数据基本要求： 第一组数据： tree11.tre 第二组数据： f20.tre 3.实验说明 （以下给出的森林创建方法仅供参考，实验者可自行设计其它创建方法） (1)树（森林）的创建 本实验提供的创建代码，创建二叉链表表示的树（森林）分为2个步骤，第一步：读取文本文件，创建双亲表示的树（森林）；第二部：从双亲表示转换为二叉链表表示的树（森林）。 (2)树（森林）数据文件格式说明 数据文件主要包含三个部分：树（森林）标识；结点列表；父子结点对（边）。 ①标识行 Tree or Forest，以区别其它数据文件，这一行是非必须的。 ②结点列表 给出树（森林）中的所有结点，结点次序无关，只要列出所有结点即可。如图7-1所示的森林，结点列表可为： //下面为树（森林）的结点列表 A B C D E F G H I J K L M N O P。 ③父子结点对（边）信息 父子对信息严格按照父结点、子结点表示一对父子结点，父子对也次序无关，只要列出森林中所有父子对即可，例图7-1所示森林，所有父子对为： //以下为父子结点对（边）信息 A B A C A D B E B F B G C H C I D J E K L M L N O P (3)创建树（森林）包含文件说明 createTree.h，包括树（森林）的双亲存储、二叉链表存储的定义；从文件创建双亲表示的树（森林）；从双亲表示的森林创建二叉链表表示的森林；其它辅助算法。