- 博客(0)
- 资源 (6)
- 收藏
- 关注
扫雷游戏源代码
(1)问题描述
本题目做一个N x M 的扫雷游戏,每个方格包含两种状态:关闭(closed)和打开(opened),初始化时每个方格都是关闭的,一个打开的方格也会包含两种状态:一个数字(clue)和一个雷(bomb)。你可以打开(open)一个方格,如果你打开的是一个bomb,那么就失败;否则就会打开一个数字,该数字是位于[0,8]的一个整数,该数字表示其所有邻居方格(neighboring squares)所包含的雷数,应用该信息可以帮助你扫雷。
具体实现要求的细节:
①能够打开一个方格,一个已打开的方格不能再关闭。
②能够标记一个方格,标记方格的含义是对该方格有雷的预测(并不表示真的一定有雷),当一个方格标记后该方格不能被打开,只能执行取消标记的操作,只能在取消后才能打开一个方格。
③合理分配各个操作的按键,以及各方格各种状态如何合理显示。
(2)课程设计目的
掌握线性结构的应用,并体会如何用计算机程序完成一个有趣的游戏。
(3)基本要求
①能够给出游戏结果(输、赢、剩余的雷数、用掉的时间按妙计)。
②游戏界面最好图形化,否则一定要清楚的字符界面。
(4)实现提示
用二维数组表示N x M 区间,要仔细考虑如何初始的布置各个雷以及各个方格的状态及变化。
2018-05-16
八数码源码
八数码问题又称重排九宫问题,在一个33的棋盘上,随机放置1到8的数字棋子,剩下一个空位,如图所示。数字可以移动到空位(编程时,空位可用0代替,且可以理解为是空位的上、下、左、右移动),经过若干次移动后,棋局到达指定目标状态。
一种初始状态S
说明:重排九宫问题,对任意给定初始状态,可达下图所示两个目标之一,不可互换。
目标一:如下图G
目标一G
目标二:如下图G1或G2
2018-05-16
用面向对象的思维设计相关类,从而实现直线与直线、直线与圆、直线与矩形的交点。
用面向对象的思维设计相关类,从而实现直线与直线、直线与圆、直线与矩形的交点。
要求各给出每个案例的至少一个示例的程序。
2018-04-09
查找相关算法
//创建菜单
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;
2018-04-09
二叉树实现以及相关算法
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--求结点数量
2018-04-09
树与森林实验
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,包括树(森林)的双亲存储、二叉链表存储的定义;从文件创建双亲表示的树(森林);从双亲表示的森林创建二叉链表表示的森林;其它辅助算法。
2018-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人