连连看（南航2022数据结构课设第十二题）

最新推荐文章于 2023-11-25 22:56:14 发布
最新推荐文章于 2023-11-25 22:56:14 发布
阅读量325 收藏 6
点赞数
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63343322/article/details/128268975
版权

[问题描述]

建立一个10*20的矩形方格图，其中有10种不同的图案，每种图案个数为偶数，填满矩形方格图。

[基本要求]

（1）随机产生原始数据；

（2）输入两个位置，如果两者图案相同，并且可以用小于等于3条直线相连，即可消除该两个图案。

[基本思路和代码实现]

图的建立：首先建立如下图所示的矩阵，再将系统时间作为种子将矩阵进行随机打乱，得到最后的连连看地图。

void creat()
{
	int row = 10;
	int col = 20;
	int num = 0;
	for (int i = 0; i < row; ++i)
	{
		for (int j = 0; j < col; ++j)
		{
			gamedata[i][j] = (num / 2 + 1) % 10;//0到10的建立
			++num;
		}
	}
	//print();
	//随机打乱数组里面的数据
	srand((unsigned)time(NULL));	//使用当前的系统时间作为随机数种子
	for (int count = 0; count < (row * col) / 2; ++count)
	{
		int x1 = rand() % col;	//生成 0 -- (col - 1) 的数据
		int y1 = rand() % row;	//生成 0 -- (row - 1) 的数据
		int x2 = rand() % col;	//生成 0 -- (col - 1) 的数据
		int y2 = rand() % row;	//生成 0 -- (row - 1) 的数据
		swap(gamedata[y1][x1], gamedata[y2][x2]);
	}
	//print();
}

相连消除：四种情况

1.一条直线：直接判断是否在同一行或同一列，在判断中间是否有障碍即可。

bool judge_x(int x1, int y1, int x2, int y2)//同行判断
{
	if (x1 == x2)
	{
		int flag = 1;
		for (int i = (y1 < y2 ? y1 : y2) + 1; i < (y1 > y2 ? y1 : y2); i++)
		{
			if (gamedata[x1][i] != -1)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			return true;
	}
	return false;
}
bool judge_y(int x1, int y1, int x2, int y2)//同列判断
{
	if (y1 == y2)
	{
		int flag = 1;
		for (int i = (x1 < x2 ? x1 : x2) + 1; i < (x1 > x2 ? x1 : x2); i++)
		{
			if (gamedata[i][y1] != -1)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			return true;
	}
	return false;
}
bool judge_1(int x1, int y1, int x2, int y2)//一条直线判断
{
	if (judge_x(x1, y1, x2, y2) == 1 || judge_y(x1, y1, x2, y2) == 1)
	{
		return true;
	}
	return false;
}

 2.两条直线：两条可能通的道路，各有一个拐点，根据拐点进行两次单条直线联通判断，只要有一个拐点通，则通。这个判断有点长，要是理不过来，画个图就很好理解（我就是这么干的）。

bool judge_2(int x1, int y1, int x2, int y2)//两条直线判断
{
	if ((judge_x(x1, y1, x1, y2) == 1 && judge_y(x1, y2, x2, y2) == 1 && gamedata[x1][y2] == -1) || (judge_x(x2, y1, x2, y2) == 1 && judge_y(x1, y1, x2, y1) == 1 && gamedata[x2][y1] == -1))
	{
		return true;
	}
	return false;
}

3.三条直线：没想到太好的方法，就直接遍历图，看是否能找到与一个点单条直线相连，与另一点两条直线相连，小数据，也很快。

bool judge_3(int x1, int y1, int x2, int y2)
{
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 20; j++)
		{
			if ((i == x1 && j == y1) || i == x2 && j == y2)
				continue;
			if ((judge_1(x1, y1, i, j) == 1 && judge_2(i, j, x2, y2) == 1) || (judge_2(x1, y1, i, j) == 1 && judge_1(i, j, x2, y2) == 1))
			{
				return true;
			}
		}
	}
	return false;
}

4.再就是消除不了，要么是连不上，要么是数字不同，数字不同提前判断一下就行。

[源代码]

#include<iostream>
#include<iomanip>
using namespace std;
int gamedata[11][21] = { 0 };
typedef pair<int, int>position;
void print()
{
	cout << setw(4) << ' ';
	for (int i = 0; i < 20; i++)
		cout << setw(4) << i;
	cout << endl << "--------------------------------------------------------------------------------------------" << endl;
	for (int i = 0; i < 10; i++)
	{
		cout << setw(3) << i << '|';
		for (int j = 0; j < 20; ++j)
		{
			if (gamedata[i][j] != -1)
				cout << setw(4) << gamedata[i][j];
			else
				cout << setw(4) << ' ';
		}
		cout << endl;
	}
}
void creat()
{
	int row = 10;
	int col = 20;
	int num = 0;
	for (int i = 0; i < row; ++i)
	{
		for (int j = 0; j < col; ++j)
		{
			gamedata[i][j] = (num / 2 + 1) % 10;//0到1的建立
			++num;
		}
	}
	//print();
	//2.随机打乱数组里面的数据
	srand((unsigned)time(NULL));	//使用当前的系统时间作为随机数种子
	for (int count = 0; count < (row * col) / 2; ++count)
	{
		int x1 = rand() % col;	//生成 0 -- (col - 1) 的数据
		int y1 = rand() % row;	//生成 0 -- (row - 1) 的数据
		int x2 = rand() % col;	//生成 0 -- (col - 1) 的数据
		int y2 = rand() % row;	//生成 0 -- (row - 1) 的数据
		swap(gamedata[y1][x1], gamedata[y2][x2]);
	}
	//print();
}
bool judge_x(int x1, int y1, int x2, int y2)
{
	if (x1 == x2)
	{
		int flag = 1;
		for (int i = (y1 < y2 ? y1 : y2) + 1; i < (y1 > y2 ? y1 : y2); i++)
		{
			if (gamedata[x1][i] != -1)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			return true;
	}
	return false;
}
bool judge_y(int x1, int y1, int x2, int y2)
{
	if (y1 == y2)
	{
		int flag = 1;
		for (int i = (x1 < x2 ? x1 : x2) + 1; i < (x1 > x2 ? x1 : x2); i++)
		{
			if (gamedata[i][y1] != -1)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			return true;
	}
	return false;
}
bool judge_1(int x1, int y1, int x2, int y2)//一条直线判断
{
	if (judge_x(x1, y1, x2, y2) == 1 || judge_y(x1, y1, x2, y2) == 1)
	{
		return true;
	}
	return false;
}
bool judge_2(int x1, int y1, int x2, int y2)//两条直线判断
{
	if ((judge_x(x1, y1, x1, y2) == 1 && judge_y(x1, y2, x2, y2) == 1 && gamedata[x1][y2] == -1) || (judge_x(x2, y1, x2, y2) == 1 && judge_y(x1, y1, x2, y1) == 1 && gamedata[x2][y1] == -1))
	{
		return true;
	}
	return false;
}
bool judge_3(int x1, int y1, int x2, int y2)
{
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 20; j++)
		{
			if ((i == x1 && j == y1) || i == x2 && j == y2)
				continue;
			if ((judge_1(x1, y1, i, j) == 1 && judge_2(i, j, x2, y2) == 1) || (judge_2(x1, y1, i, j) == 1 && judge_1(i, j, x2, y2) == 1))
			{
				return true;
			}
		}
	}
	return false;
}
int is_conected(position p1, position p2)
{
	int x1 = p1.first;
	int x2 = p2.first;
	int y1 = p1.second;
	int y2 = p2.second;
	if (judge_1(x1, y1, x2, y2))
		return 1;
	if (judge_2(x1, y1, x2, y2))
		return 2;
	if (judge_3(x1, y1, x2, y2))
		return 3;
	return -1;
}
void run()
{
	int time = 100;
	while (time >= 0)
	{
		position p1;
		position p2;
		print();
		while (1)
		{
			cout << "输入第一个选择的坐标（eg：1 2）：";
			cin >> p1.first;
			cin >> p1.second;
			if (p1.first < 0 || p1.first>10 || p1.second < 0 || p1.second>20)
			{
				cout << "坐标不合法！！！" << endl;
				system("pause");
				continue;
			}
			if (gamedata[p1.first][p1.second] == -1)
			{
				cout << "该位置已销除！！！" << endl;
				system("pause");
				continue;
			}
			break;
		}
		while (2)
		{
			cout << "输入第二个选择的坐标（eg：1 2）：";
			cin >> p2.first;
			cin >> p2.second;
			if (p2.first < 0 || p2.first>10 || p2.second < 0 || p2.second>20)
			{
				cout << "坐标不合法！！！" << endl;
				system("pause");
				continue;
			}
			if (gamedata[p2.first][p2.second] == -1)
			{
				cout << "该位置已销除！！！" << endl;
				system("pause");
				continue;
			}
			break;
		}
		if (gamedata[p1.first][p1.second] != gamedata[p2.first][p2.second])
		{
			cout << "两位置图像不同！！！" << endl;
			system("pause");
			system("cls");
			continue;
		}
		if (p1.second == p2.second && p1.first == p2.first)
		{
			cout << "请输入两个不相同的坐标" << endl;
			system("pause");
			system("cls");
			continue;
		}
		int n = is_conected(p1, p2);
		if ( n != -1)
		{
			gamedata[p1.first][p1.second] = -1;
			gamedata[p2.first][p2.second] = -1;
			cout << n << "条直线连接" << endl << "消除成功！" << endl;
			system("pause");
			system("cls");
		}
		else
		{
			cout << "连不上！！！" << endl;
			system("pause");
			system("cls");
		}
	}
	cout << "游戏成功！！！" << endl;
}
int main()
{
	creat();
	run();
}

[运行结果]

 

虽然我没有写保障必定有解的程序，但是大概率应该也是有解的，但是我也没消完过，毕竟得消除100次，谁要是消完了可以发我看看。

再就是这个代码连线只能满足图内的连线，不能从图外连线，改起来也简单，扩大一圈就可以了，在此不作过多演示了。

青耕_
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构上机考试试题（C++语言版）
12-30
顺序方式存储的线性表， 动态链接方式存储的线性表， 动态链接结构存储的二叉树， 选择排序的算法，
数据结构与算法课设报告
12-06
本文是与本人曾发布的一篇博客内容匹配，是专业课数据结构与算法的一个课设的报告，完整的项目已开源。博客链接：https://blog.csdn.net/freezing_00/article/details/121373319，项目链接：...
＜数据结构学习＞图——连连看游戏
caswind的博客
11-25 483
图——连连看游戏
连连看（DFS）
CXR_XC的博客
12-11 639
C++使用DFS构建连连看游戏
数据结构-连连看
persistenthuang
07-04 1429
数据结构-连连看 Github项目地址 最终结果： 实验目的和要求 （1） 掌握C++开发工具和集成开发环境 （2） 掌握C++面向对象的编程思想和C++的基础编程 （3） 理解MFC基本框架，包括MFC Dialog和GDI编程 （4） 掌握数据结构，包括算法控制、数组、栈、图；同时掌握算法，比如数组的遍历、联通判断，文件读取、排序算法等 （5） 了解项目的调研和分析，学习软件工程的迭代思想，开发GUI应用程序 （6） 养成良好的编码习惯，提高C++语言编程能力，开发应用程序“欢乐连连看” 分析与设计
leetcode之迷宫问题---BFS 广度优先搜索
panxiying1993的博客
06-02 2699
前言：迷宫问题很常见，若求最小路径，一般用广度优先搜索，主要要注意几点： 1）对新加四个方向符合要求的位置到队列时，判断是否被访问过，INF代表未被访问 d[nx][ny] == INF 2）到达终点的最小距离的表达式 d[nx][ny] = d[p.first][p.second] + 1; 3）存新的位置position(x,y)的定义，用pair不用map typedef pair<int, int> position; 4）新的四个方向的位置的定义 ..
武汉理工大学数据结构与算法实验——欢乐连连看
06-03
这是武汉理工大学计算机数据结构与算法实验欢乐连连看的第一次！！！！实验验收，完成了基本模式，今天刚刚验收，效果还可以哈！后面的几个版本后续会发出来，我正在加油的做！！！！不要催！！！！
数据结构实验连连看MFC
01-28
数据结构实验连连看MFC
数据结构与算法综合实验之海绵宝宝连连看
10-08
数据结构与算法综合实验之海绵宝宝连连看，带图片素材
武汉理工大学数据结构与算法实验——欢乐连连看（非线性结构）
06-22
注意：这是武汉理工大学数据结构与算法实验欢乐连连看的非线性结构!!!!!!注意这是非线性的，实验完成了除闯关模式和排行榜以外的所有功能，已经验收通过
数据结构上机考试题目和代码
03-26
南航数据结构上机考试题目和所有题目代码。
数据结构课程相关作业
09-18
迷宫求解 树 图 通讯录 多项式 排序 车厢重排
数据结构作业连连看
11-19
c++数据课上老师留下的作业，编写一个练练看游戏，dos界面
数据结构与算法综合实验-连连看（whut）学知识还得靠自己
07-07
了解 MFC 框架，包括 MFC Dialog 应用程序和 GDI 编程。 了解线性结构，重点掌握数组和栈操作，掌握数组的遍历、消子胜负判断等算法。 进一步掌握图的数据结构和应用，重点了解邻接矩阵的存储结构。 掌握图的常用算法，比如，深度优先遍历、图的联通判断等，能够利用图的算法实现游戏联通判断和胜负判断。
连连看实验报告
06-04
这是一个简单易懂的连连看程序报告 简单易懂
数据结构课程设计（选）：连连看
Joanna0523的博客
01-18 1526
建立一个10*20的矩形方格图，其中有10种不同的图案，每种图案个数为偶数，填满矩形方格图。
南航数据结构上机作业1---数组排序去重，三个数组求交，统计相邻数对
zhulinhao的博客
07-04 654
一、调试成功程序及说明 1、 题目： 数组A，前m个元素有序（无重复元素），后n个元素有序（无重复元素），整体无序，请设计算法将数组A调整为整体有序且没有重复元素，并分析时间复杂度，要求空间复杂度为O© 算法思想： 我用计数器i来遍历数组A的前m个元素，用计数器j来遍历数组A的后n个元素，来判断A[i]和A[j]的大小关系，从而找出A[j]插入的位置，当然由于数组A的前m个数字和后n个数字都是有顺序的，因此我们只需要遍历一次就行了，不需要反复遍历，因此，我们考虑最坏的情况（即需要插入时，交数字最多的情况），
南航数据结构上机作业6---树的常用操作
zhulinhao的博客
07-04 1315
一、调试成功程序及说明 1、 题目： 1、利用递归算法输出根节点到所有叶子节点的路径； 算法思想： 用一个数组path[N]来存储他的祖先，即根节点到该节点的路径，然后调用allpath（）函数，判断该节点是不是叶子节点，是的话就输出，否则继续向下（孩子）走。 运行结果： 结果分析： 运行正确。 附源程序 void allpath(TR *T,char *path,int m) { TR *p; int i; if(T) { if(!(T->fir)) //该节点为叶子，那么就输出当
pair~~
weixin_51404432的博客
07-22 363
//pair相当于结构体头文件是：#include<utility> pair<T1, T2> p1; //创建一个空的pair对象（使用默认构造），它的两个元素分别是T1和T2类型，采用值初始化。 pair<T1, T2> p1(v1, v2); //创建一个pair对象，它的两个元素分别是T1和T2类型，其中first成员初始化为v1，second成员初始化为v2。 p1=make_pair(v1, v2); ..
数据结构与算法实验欢乐连连看
最新发布
04-17
数据结构与算法实验欢乐连连看是一款基于数据结构与算法的游戏，通过连接相同的图标来消除它们，从而得分。在游戏中，你需要运用数据结构和算法的知识来解决问题，提高游戏的效率和得分。 在这个游戏中，你可以学到...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值