编写“连连看”程序

最新推荐文章于 2022-04-18 15:49:19 发布
最新推荐文章于 2022-04-18 15:49:19 发布
阅读量755 收藏 8
点赞数 3
分类专栏： 数据结构课设 文章标签： c++ 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52191741/article/details/121941559
版权

编写“连连看”程序

// @author: Folivora Li
// @copyright: Folivora Li
/*18、【2】编写“连连看”程序。(选做)（图）
[问题描述]
建立一个10*20的矩形方格图，其中有10种不同的图案，每种图案个数为偶数，填满矩形方格图。
[基本要求]
（1）随机产生原始数据
（2）输入两个位置，如果两者图案相同，并且用少于等于3的直线相连，可消除该两个图案。*/
#include <iostream>
#include <algorithm>
#include <vector>
#include <ctime>
#include <stdlib.h>
#include <iomanip>
using namespace std;
void GeneratePattern(int map[12][22])
{
	vector<int> a;
	vector<int>::iterator iter;
	for (int i = 0; i < 200; i++)
	{
		a.push_back(i);
	}
	int a1;
	int b1;
	int pattern;
	srand(time(NULL));
	iter = a.begin();
	while (a.size() > 0)
	{
		pattern = rand() % 10;
		a1 = rand() % a.size();
		map[a[a1] % 10 + 1][a[a1] / 10 + 1] = pattern;
		a.erase(iter + a1);
		iter = a.begin();
		b1 = rand() % a.size();
		map[a[b1] % 10 + 1][a[b1] / 10 + 1] = pattern;
		a.erase(iter + b1);
		srand(time(NULL) * b1);
		iter = a.begin();
	}
}

int Min(int a, int b)
{
	if (a < b)
	{
		return a;
	}
	else
	{
		return b;
	}
}

int Max(int a, int b)
{
	if (a < b)
	{
		return b;
	}
	else
	{
		return a;
	}
}

//两色块行相等
bool Rowequal(int map[12][22], int y1, int y2, int x)
{
	int word = 0;
	if (y2 - y1 == 1)
	{
		return true;
	}
	for (int i = y1 + 1; i < y2; i++)
	{
		if (map[x][i] >= 0)
		{
			word = 1;
		}
	}
	if (word == 0)
	{
		return true;
	}
	//向上找
	for (int i = x - 1; i >= 0; i--)
	{
		int word1 = 0;
		if (map[i][y1] == -1)
		{
			for (int j = y1; j <= y2; j++)
			{
				if (map[i][j] != -1)
				{
					word1 = 1;
					break;
				}
			}
			if (word1 == 0)
			{
				for (int j = i; j < x; j++)
				{
					if (map[j][y2] != -1)
					{
						word1 = 1;
						break;
					}
				}
				if (word1 == 0)
				{
					return true;
				}
			}
		}
		else
		{
			break;
		}
	}
	//向下找
	for (int i = x + 1; i <= 11; i++)
	{
		int word1 = 0;
		if (map[i][y1] == -1)
		{
			for (int j = y1; j <= y2; j++)
			{
				if (map[i][j] != -1)
				{
					word1 = 1;
					break;
				}
			}
			if (word1 == 0)
			{
				for (int j = i; j > x; j--)
				{
					if (map[j][y2] != -1)
					{
						word1 = 1;
						break;
					}
				}
				if (word1 == 0)
				{
					return true;
				}
			}
		}
		else
		{
			break;
		}
	}
	return false;
}
//两色块列相等
bool Lineequal(int map[12][22], int x1, int x2, int y)
{
	int word = 0;
	if (x2 - x1 == 1)
	{
		return true;
	}
	for (int i = x1 + 1; i < x2; i++)
	{
		if (map[i][y] >= 0)
		{
			word = 1;
		}
	}
	if (word == 0)
	{
		return true;
	}
	//向左找
	for (int i = y - 1; i >= 0; i--)
	{
		int word1 = 0;
		if (map[x1][i] == -1)
		{
			for (int j = x1; j <= x2; j++)
			{
				if (map[j][i] != -1)
				{
					word1 = 1;
					break;
				}
			}
			if (word1 == 0)
			{
				for (int j = i; j < y; j++)
				{
					if (map[x2][j] != -1)
					{
						word1 = 1;
						break;
					}
				}
				if (word1 == 0)
				{
					return true;
				}
			}
		}
		else
		{
			break;
		}
	}
	//向下找
	for (int i = y + 1; i <= 21; i++)
	{
		int word1 = 0;
		if (map[x1][i] == -1)
		{
			for (int j = x1; j <= x2; j++)
			{
				if (map[j][i] != -1)
				{
					word1 = 1;
					break;
				}
			}
			if (word1 == 0)
			{
				for (int j = i; j > y; j--)
				{
					if (map[x2][j] != -1)
					{
						word1 = 1;
						break;
					}
				}
				if (word1 == 0)
				{
					return true;
				}
			}
		}
		else
		{
			break;
		}
	}
	return false;
}

bool Diagonal_pos(int map[12][22], int x1, int y1, int x2, int y2)
{
	//向上找
	for (int i = x1; i >= 0; i--)
	{
		int word = 0;
		if (i != x1)
		{
			if (map[i][y1] != -1)
			{
				break;
			}
		}
		for (int j = y1 + 1; j <= y2; j++)
		{
			if (map[i][j] >= 0)
			{
				word = 1;
				break;
			}
		}
		if (word == 0)
		{
			for (int j = i; j < x2; j++)
			{
				if (map[j][y2] >= 0)
				{
					word = 1;
					break;
				}
			}
			if (word == 0)
			{
				return true;
			}
		}
	}
	//向下找
	for (int i = x1 + 1; i <= 11; i++)
	{
		int word = 0;
		if (map[i][y1] != -1)
		{
			break;
		}
		for (int j = y1 + 1; j <= y2; j++)
		{
			if (map[i][j] >= 0)
			{
				word = 1;
				break;
			}
		}
		if (word == 0)
		{
			for (int j = i; j > x2; j--)
			{
				if (map[j][y2] >= 0)
				{
					word = 1;
					break;
				}

			}
			if (word == 0)
			{
				return true;
			}
		}
	}
	//向左找
	for (int i = y1; i >= 0; i--)
	{
		int word = 0;
		if (i != y1)
		{
			if (map[x1][i] != -1)
			{
				break;
			}
		}
		for (int j = x1 + 1; j <= x2; j++)
		{
			if (map[j][i] >= 0)
			{
				word = 1;
				break;
			}
		}
		if (word == 0)
		{
			for (int j = i; j < y2; j++)
			{
				if (map[x2][j] >= 0)
				{
					word = 1;
					break;
				}

			}
			if (word == 0)
			{
				return true;
			}
		}
	}
	//向右找
	for (int i = y1 + 1; i <= 21; i++)
	{
		int word = 0;
		if (map[x1][i] != -1)
		{
			break;
		}
		for (int j = x1 + 1; j <= x2; j++)
		{
			if (map[j][i] >= 0)
			{
				word = 1;
				break;
			}
		}
		if (word == 0)
		{
			for (int j = i; j > y2; j--)
			{
				if (map[x2][j] >= 0)
				{
					word = 1;
					break;
				}

			}
			if (word == 0)
			{
				return true;
			}
		}
	}
	return false;
}
//反对角线

bool IsErase(int map[12][22], int x1, int y1, int x2, int y2)
{
	if (x1 == x2)
	{
		if (Rowequal(map, Min(y1, y2), Max(y1, y2), x1))
		{
			map[x1][y1] = -1;
			map[x2][y2] = -1;
			return true;
		}
		else
		{
			return false;
		}
	}
	else if (y1 == y2)
	{
		if (Lineequal(map, Min(x1, x2), Max(x1, x2), y1))
		{
			map[x1][y1] = -1;
			map[x2][y2] = -1;
			return true;
		}
		else
		{
			return false;
		}
	}
	else
	{
		if (((x2 - x1) * (y2 - y1)) > 0)
		{
			if (Diagonal_pos(map, Min(x1, x2), Min(y1, y2), Max(x1, x2), Max(y1, y2)))
			{
				map[x1][y1] = -1;
				map[x2][y2] = -1;
				return true;
			}
			else
			{
				return false;
			}
		}
		else
		{
			if (Diagonal_pos(map, Max(x1, x2), Min(y1, y2), Min(x1, x2), Max(y1, y2)))
			{
				map[x1][y1] = -1;
				map[x2][y2] = -1;
				return true;
			}
			else
			{
				return false;
			}
		}
	}
}
void Print(int map[12][22])
{
	for (int i = 1; i <= 10; i++)
	{
		for (int j = 1; j <= 20; j++)
		{
			cout << setw(4) << std::left << map[i][j];
		}
		cout << endl;
	}
}
bool IsFinish(int map[12][22])
{
	for (int i = 1; i <= 10; i++)
	{
		for (int j = 1; j <= 20; j++)
		{
			if (map[i][j] != -1)
			{
				return false;
			}
		}
	}
	return true;
}
int main()
{
	int map[12][22];
	memset(map, -1, sizeof(int) * 264);
	//初始图案用0到9代替
	GeneratePattern(map);
	Print(map);
	int x1;
	int y1;
	int x2;
	int y2;
	while (1)
	{
		cout << "请输入第一个色块的行和列" << endl;
		cin >> x1;
		cin.ignore();
		cin >> y1;
		cin.ignore();
		cout << "请输入第二个色块的行和列" << endl;
		cin >> x2;
		cin.ignore();
		cin >> y2;
		cin.ignore();
		if (x1 == x2 && y1 == y2)
		{
			cout << "请不要输入同样的坐标！" << endl;
			continue;
		}
		if (map[x1][y1] != map[x2][y2])
		{
			cout << "两色块颜色不同，无法消除！" << endl;
			continue;

		}
		if (!IsErase(map, x1, y1, x2, y2))
		{
			cout << "这两个色块无法消除" << endl;
		}
		Print(map);
		if (IsFinish(map))
		{
			cout << "恭喜你，全部色块清除，游戏结束！" << endl;
			break;
		}
	}

}
Folivora懒懒
关注
  • 3
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
连连看（DFS）
CXR_XC的博客
12-11 642
C++使用DFS构建连连看游戏
【python】python制作 连连看 游戏脚本（一）
sunriver2000的专栏
08-21 5232
在游戏中学习编程，即享受了游戏的乐趣，有提升了编程能力，可谓一举两得。本文以【宠物连连看经典版2】为例，讲述使用python制作简单的游戏脚本。
连连看（程序+源码+C++）
07-06
消除算法摘自网上，其他部分独立完成，vs2005下编译，由于时间问题没加入音乐，图案采自游戏预言online,程序大致没问题
7.连连看的数据结构与算法（数组存储和图的邻接矩阵存储）。
七和
07-04 2365
存储连连看地图可以用数组存储，也可以用把地图当做图来处理，用邻接矩阵来存储。下面展示这两种方法的区别：初始化图中边的算法思想：其中有使用typedef语句定义数组类型https://www.cnblogs.com/Jason-Damon/archive/2011/10/23/2222119.html初始化边的算法：其中global.h中的成员有：typedef struct tagVertex {...
MFC 单文档程序编写的连连看程序
01-24
**MFC 单文档程序编写的连连看程序详解** MFC（Microsoft Foundation Classes）是微软提供的一套C++类库，用于简化Windows应用程序的开发。它基于面向对象的设计，为开发者提供了构建用户界面、数据库访问、文件...
unity连连看小程序
05-18
Unity 连连看小程序是一款基于Unity引擎开发的小型游戏，非常适合初学者学习和实践。Unity是全球广泛应用的游戏开发平台，支持2D和3D游戏制作，具有强大的图形渲染能力和丰富的内置资源，使得开发者能够轻松创建各种...
c语言实现连连看程序
02-11
本文将以C语言作为实现工具，深入探讨如何编写一个连连看程序。 首先，我们需要理解连连看的基本规则：两个相邻且相同的方块可以消除，这里的“相邻”通常指的是水平或垂直方向上。为了实现这一规则，我们可以使用...
C++编写的连连看程序
12-12
总的来说，利用C++编写连连看游戏是一个很好的实践项目，它能够帮助初学者巩固C++的基础知识，提升问题解决能力，同时体验到编程的乐趣。通过实际动手，你可以更好地理解和掌握C++的编程思想，为未来的软件开发奠定...
asp.net 连连看程序
02-10
因此，我们可以推测这个连连看程序的后台代码可能是用这两种语言之一编写的。它可能会包含处理用户请求、更新游戏状态、存储和检索游戏进度等功能。 描述中的"连连看"一词暗示了游戏的核心玩法，即通过匹配相同的...
连连看小程序（完整源代码）
10-11
简单的连连看程序，没有涉及到路径判断的问题，只有简单的MFC图片显示和链表的一些操作
连连看代码 程序
11-01
水果连连看
连连看的源代码，很好的编程素材
12-12
这是一本书的附加程序，对初学编程的人很有帮助
连连看算法js实现解析(降维改进版)--附自制小程序「五十音连连看」助记平假名/片假名
E6的博客
10-15 1567
先放结果: 理由 毕业之后(其实也不是), 不知道从什么时候开始, 不想把所有自由的时间用来肝游戏了, 还有总是有一些&amp;amp;amp;amp;quot;不得不闲着&amp;amp;amp;amp;quot;的时间, 于是今年年初就开始计划怎么度过这些时间, 除了游戏/看番, 还是多出来很多闲着的时间, 于是刷了一段时间leetcode 顺便在网上报了一个n4日语的课程, 就在这期间同学推荐了一个英语练习发音的小程序(明明是日语班学英语的还不少…), …这样突然想到我.
7-2 简易连连看 （20 分）
酱菜小可爱的博客
10-01 2781
软件学院第十四次训练 205 分 编程题共 9 小题，共计 205 分 剩余时间: 712:22:51 剩余时间: 712:22:51 编程题 7-2 简易连连看 （20 分） 本题要求实现一个简易连连看游戏模拟程序。 给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x​1​​,y​1​​)、(...
程序实践：命令行之连连看
Tc的专栏
11-20 1583
连连看
分享一个C语言连连看源码
kxtxdy的博客
04-18 4678
编译器：Visual C++6.0 需安装图形库 效果图： 源码： #include <graphics.h> #include <conio.h> #include <time.h> #include <stdio.h> #include <windows.h> #pragma comment(lib,"winmm.lib") //150 150 12 7 21 易 //60 100 16 9 32 中 ..
编程之美——连连看游戏设计
chenglinhust的专栏
12-20 1819
编程之美——连连看游戏设计 1 问题描述及分析 连连看游戏是一种很流行的小游戏，记得在小时候去游戏厅玩街机的时候就有两台专门的连连看的机器（当然当时不叫这个名字），一个是连麻将牌、另一个是连水果图片。当时的麻将牌分好几层，相邻层的牌还可以连，看得人眼花缭乱。真是佩服能玩这游戏的人，我还是打“拳皇”比较擅长J。书中给出的Microsoft Link-up界面很漂亮，不过似乎图形只有一层，
用Python做一个游戏辅助脚本（含完整编程思路）
热门推荐
11-19 2万+
一、说明 简述：本文将以4399小游戏《 宠物连连看经典版2 》作为测试案例，通过识别小图标，模拟鼠标点击，快速完成配对。对于有兴趣学习游戏脚本的同学有一定的帮助。 运行环境：Win10/Python3.5。 主要模块：win32gui（识别窗口、窗口置顶等操作）、PIL（屏幕截图）、numpy（创建矩阵）、operator（比较值）、pymouse（模拟鼠标点击）。 注意点： 很多人学...
用python编写连连看
最新发布
05-17
下面是一个简单的Python程序，用于实现连连看游戏。 首先，我们需要安装pygame库，这个库可以帮助我们创建游戏界面和处理用户输入。 ```python pip install pygame ``` 接下来，我们需要定义一些常量和变量，如...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值