C语言实现简易扫雷（二维数组的应用）

最新推荐文章于 2024-09-25 23:59:39 发布
最新推荐文章于 2024-09-25 23:59:39 发布
阅读量222 收藏
点赞数 8
文章标签： c语言 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_64886660/article/details/131938249
版权

一、思路总概

1.创建一个二维数组作为雷区，由于后续需要用到多个数据类型的判断，所以在这里我们自己定义一个结构体作为每一个”雷块“的数据类型，代码如下：

typedef struct chunk {
	int flag;//是否有雷 0无 1有
	char cover;//打印在界面里的样子
	int count;//周围八格的雷数
	int isOpened;//是否已经被掀开
}C;

	C board[ROWS][COLS];

同时将它放入头文件中以供后续所有文件的使用。

2.编写一个函数initboard来初始化雷区。

void initboard(C board[ROWS][COLS],int rows, int cols) 
{
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			board[i][j].flag = 0;
			board[i][j].cover = '*';
			board[i][j].isOpened = 0;
		}
	}
}

3.编写一个函数display来打印当前雷区的状态，以供玩家可视化的了解当前游戏的信息。

同时为了方便玩家进行操作与阅读，我们对每一行每一列进行标号。（见注释）

void display(C board[ROWS][COLS], int row, int col)
{
	printf("-------扫雷-------\n");
	for (int i = 0; i <= col; i++)//对列数进行标号
	{
		printf("%d ", i);
	}
	printf("\n");
	for (int i = 1; i <= row; i++)
	{
		printf("%d|", i);//对行数进行标号
		for (int j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j].cover);
		}
		printf("\n");
	}
	printf("-------扫雷-------\n");
}

4.编写一个函数setmine来随机放置地雷并初始化各个雷块的周围雷数信息。

void setmine(C board[ROWS][COLS], int row, int col)
{

	int count = EASY_COUNT;//放置地雷
	while(count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (board[x][y].flag != 1)
		{
			board[x][y].flag = 1;
			count--;
		}
	}

	for (int x = 1; x <= row; x++)//对每个雷块的周围雷数进行初始化
	{
		for (int y = 1; y <= col; y++)
		{
			board[x][y].count = board[x - 1][y].flag +
				board[x - 1][y - 1].flag +
				board[x - 1][y + 1].flag +
				board[x][y - 1].flag +
				board[x][y + 1].flag +
				board[x + 1][y].flag +
				board[x + 1][y - 1].flag +
				board[x + 1][y + 1].flag;
		}
	}
}

5.编写一个findmine函数处理玩家排雷的游戏操作，根据玩家输入的坐标，判断该位置是否合法，如果合法则将对应位置更新为该块周围的雷数（count），并更新雷区状态，再次打印雷区。判断游戏是否结束（继续排雷）（游戏结束：排除出所有含雷块/踩到地雷）。

##注意事项1：

由于扫雷游戏一次性的排雷操作是具有连锁性质的，即如果所选雷块本身无雷，且其周围雷块也无雷，则将向周围无雷块再次探索掀开，直到遇到周围有雷的雷块。

这一功能的实现直接影响到了游玩过程的流畅感，毕竟一个个扫雷实在是效率太低了。

依据以上的逻辑信息，我们得出这样的探索条件（假）：

（1）玩家所选雷块无雷（flag==0）

（2）玩家所选雷块周围无雷（count==0）

表面上看，这似乎已经满足了条件，但实际上如果按照这样的思路构建代码就有可能出现死循环的问题。

假设雷区如下：

0 0 0
0 0 0
0 0 0

若我们所选为第二行第二列的块，则依照探索条件，探索它周围的其他块，例如第一行第一列的块，而该块也将依照该逻辑依次探索，最终将再次探索到第二行第二列的块。由于探索条件依旧满足，我们将再次探索第二行第二列块周围的其他块，即第一行第一列，而后循环往复永无终止。。

因此，我们引出了Isopened的概念，在对一个块探索开始时将它标记为1表示已探索。如此便可避免死循环的问题。在思考和修正后，我们的探索条件如下

探索条件（真）：

（1）所选雷块无雷（flag==0）

（2）所选雷块周围无雷（count==0）

（3）该雷块还未被探索（isOpened==0）

##注意事项2：

由于游戏结束存在两种可能的情况：1玩家踩到地雷，游戏失败 2玩家排除掉了所有含雷块，游戏胜利。

其中情况1的代码思想较为简单，只需要对该块的flag进行判断即可。

而情况2需要考虑除雷以外的所有块的数量，并在掀开每一块无雷块后进行统计。

因此我们设置一个int win变量，在每进行一次掀开雷块的操作后+1，并与WIN_COUNT进行对比，其中WIN_COUNT=ROW*COL（总块数）-EASY_COUNT（总雷数），当二者相等时，玩家胜利

在思考解决了以上问题后，我们的findmine代码如下：

void expand(C board[ROWS][COLS], int x, int y)
{
	if (x < 1 || x > ROW || y < 1 || y > COL || board[x][y].isOpened || board[x][y].flag) {
		return;
	}

	board[x][y].isOpened = 1;
	board[x][y].cover = board[x][y].count + '0';

	if (board[x][y].count == 0) {
		expand(board, x - 1, y - 1);
		expand(board, x - 1, y);
		expand(board, x - 1, y + 1);
		expand(board, x, y - 1);
		expand(board, x, y + 1);
		expand(board, x + 1, y - 1);
		expand(board, x + 1, y);
		expand(board, x + 1, y + 1);
	}
}

void findmine(C board[ROWS][COLS], int row, int col)
{
	int win = 0;
	int* w = &win;//注意传参问题
	while (WIN_COUNT-win)
	{
		printf("请输入扫雷坐标：");
		int x = 0; int y = 0; 
		scanf("%d %d", &x, &y);
		if ((x < 1) || (x > row) || (y < 1) || (y > col))
		{
			printf("请输入合法坐标\n");
		}
		if (board[x][y].cover != '*')
		{
			printf("您已经掀开了此区域\n");
		}
		if (board[x][y].flag == 1)
		{
			printf("很遗憾，您被炸死了\n");
			break;
		}
		else
		{
			expand(board, x, y);
			win++;
			display(board, ROW, COL);
		}
	}
	if (win == WIN_COUNT)
	{
		printf("恭喜你游戏胜利\n");
	}

6.最后一步，我们将在主函数中不断重复循环排雷的过程，直至游戏结束。

因此，我们总的代码如下：

（1）game.h 头文件内容

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define ROW 9
#define COL 9

#define ROWS ROW+2
#define COLS COL+2
#define EASY_COUNT 20
#define WIN_COUNT (ROW*COL-EASY_COUNT)



typedef struct chunk {
	int flag;
	char cover;
	int count;
	int isOpened;
}C;

void initboard(C board[ROWS][COLS], int rows, int cols);
void display(C board[ROWS][COLS], int row, int col);
void setmine(C board[ROWS][COLS], int row, int col);
void findmine(C board[ROWS][COLS], int row, int col);
void display2(C board[ROWS][COLS], int row, int col);

（2）game.c 游戏相关函数内容

#include "game.h"

void initboard(C board[ROWS][COLS],int rows, int cols) 
{
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			board[i][j].flag = 0;
			board[i][j].cover = '*';
			board[i][j].isOpened = 0;
		}
	}
}

void display(C board[ROWS][COLS], int row, int col)
{
	printf("-------扫雷-------\n");
	for (int i = 0; i <= col; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (int i = 1; i <= row; i++)
	{
		printf("%d|", i);
		for (int j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j].cover);
		}
		printf("\n");
	}
	printf("-------扫雷-------\n");
}


void setmine(C board[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	while(count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (board[x][y].flag != 1)
		{
			board[x][y].flag = 1;
			count--;
		}
	}
	for (int x = 1; x <= row; x++)
	{
		for (int y = 1; y <= col; y++)
		{
			board[x][y].count = board[x - 1][y].flag +
				board[x - 1][y - 1].flag +
				board[x - 1][y + 1].flag +
				board[x][y - 1].flag +
				board[x][y + 1].flag +
				board[x + 1][y].flag +
				board[x + 1][y - 1].flag +
				board[x + 1][y + 1].flag;
		}
	}
}

void expand(C board[ROWS][COLS], int x, int y)
{
	if (x < 1 || x > ROW || y < 1 || y > COL || board[x][y].isOpened || board[x][y].flag) {
		return;
	}

	board[x][y].isOpened = 1;
	board[x][y].cover = board[x][y].count + '0';

	if (board[x][y].count == 0) {
		expand(board, x - 1, y - 1);
		expand(board, x - 1, y);
		expand(board, x - 1, y + 1);
		expand(board, x, y - 1);
		expand(board, x, y + 1);
		expand(board, x + 1, y - 1);
		expand(board, x + 1, y);
		expand(board, x + 1, y + 1);
	}
}

void findmine(C board[ROWS][COLS], int row, int col)
{
	int win = 0;
	int* w = &win;
	while (WIN_COUNT-win)
	{
		printf("请输入扫雷坐标：");
		int x = 0; int y = 0; 
		scanf("%d %d", &x, &y);
		if ((x < 1) || (x > row) || (y < 1) || (y > col))
		{
			printf("请输入合法坐标\n");
		}
		if (board[x][y].cover != '*')
		{
			printf("您已经掀开了此区域\n");
		}
		if (board[x][y].flag == 1)
		{
			printf("很遗憾，您被炸死了\n");
			break;
		}
		else
		{
			expand(board, x, y);
			win++;
			display(board, ROW, COL);
		}
	}
	if (win == WIN_COUNT)
	{
		printf("恭喜你游戏胜利\n");
	}
}
void display2(C board[ROWS][COLS], int row, int col)
{
	printf("-------扫雷-------\n");
	for (int i = 0; i <= col; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (int i = 1; i <= row; i++)
	{
		printf("%d ", i);
		for (int j = 1; j <= col; j++)
		{
			printf("%d ", board[i][j].flag);
		}
		printf("\n");
	}
	printf("-------扫雷-------\n");
}

3.test.c 主函数内容

#include "game.h"
void menu()
{
	printf("--------1.play-------\n");
	printf("--------0.exit-------\n");
}

void game()
{
	C board[ROWS][COLS];
	initboard(board, ROWS, COLS);
	display(board, ROW, COL);
	setmine(board, ROW, COL);
	findmine(board, ROW, COL);
	display2(board, ROW, COL);
}

int main()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	do
	{
		menu();
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}

以上---------------------------------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------------------------------END

过犹不及104
关注
C语言实现简易扫雷游戏
qq_41518434的博客
08-13 1192
C语言运用数组知识实现简易扫雷游戏
c语言二维数组扫雷报告,C语言基础——二维数组应用(二)扫雷
weixin_30077373的博客
05-20 242
扫雷上次用数组完成了一个井字棋，接下来用数组完成一个简易版扫雷。《扫雷》是一款大众类的益智小游戏，于1992年发行。游戏目标是在短的时间内根据格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。根据上述定义，我们可知，游戏胜利的要求是：找出所有非雷的格子。现在我们简单梳理一下完成游戏的思路一、变量定义1、首次要定义地图变量，这里注意要定义两个二维数组，一个用来存放地雷的分布情况，另...
C语言基础——二维数组应用(二)扫雷
qq_49044908的博客
11-12 1465
扫雷 上次用数组完成了一个井字棋，接下来用数组完成一个简易版扫雷。 《扫雷》是一款大众类的益智小游戏，于1992年发行。游戏目标是在短的时间内根据格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。 根据上述定义，我们可知，游戏胜利的要求是：找出所有非雷的格子。 现在我们简单梳理一下完成游戏的思路 一、变量定义 1、首次要定义地图变量，这里注意要定义两个二维数组，一个用来存放地雷的分布情况，另一个存放玩家看见的地图。 这里以9*9的地图为例 char...
C语言二维数组的应用实例2：简易版扫雷
weixin_56054625的博客
11-24 2906
test.c-测试 game.c-游戏函数的实现 game.h-游戏函数的声明 首先创建一个游戏菜单和说明 设置游戏之前我们首先要清楚扫雷的规则：
用C语言实现简易版扫雷
weixin_51885188的博客
08-08 240
目录 一、游戏简介 二、游戏实现 1.大致思路 2.游戏设计 (1)打印菜单 (2)初始化棋盘 (3)打印棋盘 (4)布置雷 (5)排查雷 3.游戏模块 (1)test.c-测试游戏 (2)game.c--游戏函数的实现 (3)game.h--...
C语言指针数组地雷游戏,C语言实现简易扫雷游戏
weixin_39721009的博客
05-19 220
本文实例为大家分享了C语言实现简易扫雷游戏的具体代码，供大家参考，具体内容如下扫雷楔子:扫雷游戏是我们小时候无聊时消磨时间的小玩意,虽然更新到Win10系统后经典的扫雷游戏不再了,不过它现在仍以一种抓虫子的游戏形式存在于Windows这个系统平台,不禁感慨游戏还是那个游戏,不过人已经不是那些人了啊.其实扫雷游戏的实现也主要运用了数组和函数封装与调用的知识,具体请看程序.以下为程序主体:#defin...
C语言实现简易扫雷
ljd3229134766的博客
03-22 4058
做这样一个的小游戏我们要搞清楚他的原理，分析要写成几个步骤来进行实现，就像是我们玩的扫雷一样，我们选择一个区域就会显示附近区域有几个地雷，当然我们平常玩的是如果周围为零就会扩大范围，我今天写的仅仅是点一下出这个周围有几个炸弹，比较简单。 先放代码 #include<stdio.h> #include<time.h> #include<stdlib.h> char arr[11][11] = { 0 }; char ar[11][11] = { 0 }; void o
c语言实现简易扫雷游戏
安权_code的博客
09-21 226
c语言实现简易扫雷游戏
【C语言入门篇】C语言实现简易扫雷游戏
2301_78022459的博客
12-12 787
这就是扫雷游戏的主页面，可以看到，基础版的扫雷由9*9的格子组成，格子当中的内容我们不得而知，当我们随便点击一个格子时就会显示出一大片区域，同时，还会显现出一堆数字，这些数字代表着他们所在位置的周围8个格子内有多少颗雷，比如：红圈中的1代表着他周围的8个格子内，也就是蓝色圈范围内有一颗雷，那么很显然，蓝色圈内只有一个格子的未显现，因此，那个格子就是雷，同理，数字2代表周围8个格子内有2颗雷。而我们要做的就是找出所有不是雷的格子，找完就赢了，如果找到的是雷，那么就输了。
扫雷简易版-以C语言为基础
11-13
在C语言实现中，我们可能首先需要定义一个二维数组来表示游戏棋盘，并随机分配雷的位置。这涉及到C语言的数组操作和随机数生成，可以使用`rand()`函数配合`srand()`来实现。 接下来，我们需要实现游戏的用户界面。...
C语言实现简易扫雷小游戏
weixin_52563203的博客
04-28 2985
扫雷（简易版）： 游戏规则：电脑随机生成雷，玩家随机扫一个坐标，如果该坐标是生成雷的位置，则踩到雷。如果没有则显示该坐标附近八个坐标雷的总数，一直循环至所有不是雷的坐标全部扫完 下面图片红色代表雷，黑色代表非雷 思路： 一、创建两个二维数组存放棋盘（一个为玩家操作棋盘，另一个用来存放雷的棋盘） 二、初始化棋盘 三、打印玩家操作棋盘 四、电脑随机生成雷 五、玩家操作并判断该坐标周围有多少雷，如果玩家操作的坐标在存放雷的棋盘中是雷，那么就踩到雷，是否踩到雷需要两个棋盘比较，如果没有踩到雷，则
c语言实现简易版扫雷
qq_56515787的博客
07-29 207
今天给大家带来的c语言实现的简易版扫雷，和上次的大体框架基本一样。接下来就开始实现扫雷游戏。 首先，还是一样先打开我们的编译器，创建一个空项目，在这个项目里面，我们添加三个文件，game2.h头文件，game2.c和test.c的源文件。这样分模块去写代码，项目的整体框架，思路，逻辑可以很好的展现出来，我们将所有你需要使用的头文件以及函数的声明都包含在game2.h中，在game2.c中去实现各类函数的功能，在test.c中去测试整个2代码。 ** 和上次写的三子棋的游戏界面的选择是基本相同的，还是.
【C/C++】错题记录（一）
Sakura_ding的博客
09-24 458
选项 B，char a[]={0,1,2,3,4,5}正确地定义了一个字符型数组并进行了初始化，没有指定数组大小，编译器会根据初始化列表中的元素个数来确定数组大小，这里是 6。选项 A，int a[5]={0,1,2,3,4,5}中定义了一个有 5 个元素的整型数组，但是初始化列表中有 6 个元素，超出了数组的大小，所以错误。选项 B，即使包含了标准库头文件及相关命名空间，也不允许用户重新定义标准库函数，否则会导致未定义的行为，该项说法错误。这可能会覆盖其他重要的数据，破坏程序的稳定性和安全性。
深入理解C语言中的 `strcmp()` 函数
w3192285717的博客
09-24 801
在C语言中，字符串处理是一个非常常见的任务。为了比较两个字符串的内容，C标准库提供了一个非常有用的函数——strcmp()。本文将深入探讨strcmp()函数的工作原理、使用方法以及一些常见的应用场景。strcmp()是C标准库中的一个字符串比较函数，定义在头文件中。它用于比较两个以空字符（'\0'）结尾的字符串，并返回一个整数值，表示两个字符串之间的关系。strcmp()函数是C语言中用于比较两个字符串的基本工具。
C之易错点
最新发布
2301_80950699的博客
09-25 685
*注意**：使用`sizeof`时，数组的大小与指针的大小不同，确保使用时注意上下文。**问题**：在处理字符串时，如果没有给字符串添加结束符`\0`，可能导致内存溢出。**问题**：使用未初始化的变量时，它的值是不可预测的，可能导致程序错误。**问题**：在条件判断中，使用`=`代替`==`会导致逻辑错误。**问题**：使用`sizeof`时未正确使用括号，导致意外结果。
【C语言刷力扣】2391.收集垃圾的最少总时间
2301_76779875的博客
09-24 294
【C语言刷力扣】2391.收集垃圾的最少总时间
CSAPP Attack Lab
qq_37409526的博客
09-25 1113
个人感觉非常有意思的一个 Lab，涉及的知识面比较窄，主要关注这一个方面，并基于此进行代码攻击，体验一把做黑客的感觉，对应知识点为书中的 3.10 节内容。more这个 Lab 上手便给了我当头一棒，在环境配置上琢磨了好一阵。直接运行，程序没有让进行输入，而是直接触发了段错误，后来尝试在跑在学校的 Linux 服务器上得以正常运行，原因不明，推测是 WSL 的锅？？
C语言实现：输出二维数组指定行和列的元素
"该资源主要介绍了如何在C语言中输出二维数组的特定行和列的元素，通过指针操作实现。程序示例展示了如何定义和使用指针来访问数组元素，特别是通过指针变量获取二维数组的值。" 在C语言中，数据结构中的二维数组是...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值