【C语言】扫雷(递归+标志+游戏用时时间)详解

1:扫雷游戏具体分析

1: 创造多个文件,三个文件分别是 (test.c,game.c,game.h)能更好处理各个文件之间的逻辑并且便于日后代码维护,也使得代码的可读性提高
2:定义两个棋牌
制作一个9 x 9的盘并初始化埋好雷。雷用 1 代替
制作一个9 x 9的盘显示信息。显示页面用 * 代替
3: 在一个n*n的盘进行扫雷,坐标输入踩到雷(1)则失败,反则继续直到把雷排完就获胜
4: 进入游戏后先打印菜单提示
5:如果游戏想重复玩,使用do…while循环(根据输入值来确定后续的游戏进程)



2:扫雷游戏添加(新功能)

2.1:递归(代码详解)

如果该坐标及其周围的坐标都没有雷,那么雷盘就会一次性展开一片,直到遇到有雷的坐标才停止递归

void expansion_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col,int x,int y, int* win)
{
	//统计这个坐标周围有几个雷
	int count = Getminecount(mine, x, y);//调用函数查看周围有没有雷
	if (x >= 1 && x <= row && y >= 1 && y <= col)//判断该坐标是否合法
	{
		if (count == 0)//周围没雷并且坐标合法
		{
			(*win)++;//递归每次进来都表示扫雷一次成功
			show[x][y] = '-';
			//递归周围的八个格子
			if (show[x - 1][y] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x - 1, y, win);
			if (show[x - 1][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x - 1, y - 1, win);
			if (show[x][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x, y - 1, win);
			if (show[x + 1][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x + 1, y - 1, win);
			if (show[x + 1][y] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x + 1, y, win);
			if (show[x + 1][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x + 1, y + 1, win);
			if (show[x][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x, y + 1, win);
			if (show[x - 1][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x - 1, y + 1, win);
		}
		else
		{
			(*win)++;//每次进来都表示扫雷一次成功
			show[x][y] = count + '0';
	        //    我们要显示的数字是字符数字,那如何转换
	        //我们只需要把每个数字+个'0',就可以显示是字符几了
			//   如: 1 + '0' = ’1' 
			//   0的-ASCII值是48  48+1则是49  49-ASCII对应-字符'1'
		}
	}
}

2.1.1: 递归效果图

递归展开一遍,代码我们则使用 ‘ - ’表示,识别度更好
在这里插入图片描述


2.2:标记雷

如果我们确定某一坐标是雷时,我们可以利用标记来标识该坐标。
标记我们用 ‘!’表示

标记过程
1:输入要标记的位置
2:判断坐标是否合法
3:坐标是否给占用
4:标记成功

//标记雷
void MarkMine(char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	printf("请输入要标记的位置坐标->");
	while (1)
	{
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 &&y <=col)//判断坐标是否合法
		{
			if (show[x][y] == '*') //是否给占用
			{
				show[x][y] = '!';
				printf("标志成功!\n");
				break;
			}
			else
			{
				printf("坐标已给占用,请重新选择\n");
			}
		}
		else
		{
			printf("坐标非法,请重新输入\n");
		}
	}
}

2.2.1标记效果图

!表示标记的地方
在这里插入图片描述


2.3:游戏用时时间

在game.h头文件定义 dauble start,finish
进入game()时,开始计算时间start=clock();
游戏胜利或者失败时 获取结束时间finish = clock();则可以打印出来用时时间
调用库函数计算时间
(finish - start) / CLOCKS_PER_SEC。

在这里插入图片描述



3:实现扫雷游戏具体步骤

3.1:主函数搭建整体框架

建议写一个代码游戏的时候都要先构思框架,在实现游戏各种功能,这样思路才不会凌乱

int main()
{
	srand((unsigned int)time(NULL));//设置随机数
	int input = 0;
	do
	{
		printf("请选择你要输入的->\n");
		menu();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误,请重新选择\n");
			break;
		}
	} while (input);
	system("pause");
	return 0;
}

3.2:创建游戏初始界面 (进入\退出)

0作为exit,对应switch csae0, 来退出游戏,do…while不在循环

```void menu()
{
	printf("***** 1play *****\n");
	printf("***** 0exit *****\n");

}

3.3:创造雷盘

宏定义了ROWS,COLS,来创造棋牌大小
使用宏定义的原因:
1.代码可读性更好。
2.如果将来要修改棋盘尺寸,代码修改会很方便。

假如要统计边界坐标周围雷的个数,那么就会有数组越界的问题,那我们就要在ROW*COL的边界上下左右多一圈,也就要定义ROW COL各+2的数组元素,,加上去的上下左右一圈不实际使用

 //创造两个棋牌,一个显示一个放雷在这里插入代码片
	 //mine数组是专门存放布置好的雷的信息
	char mine[ROWS][COLS] = { 0 };
	//show数组是专门存放排查出的雷的信息
	char show[ROWS][COLS] = { 0 };
//宏的定义
//定义雷盘多大
#define ROW 9
#define COL 9
//两边框
#define ROWS ROW+2
#define COLS COL+2

3.4:初始化雷阵

将两个雷牌(mine,show)初始化
mine初始化成 ‘0’,show初始化为 ‘*’
初始化两个数组要放置的不同,需要初始化的字符传过去,所以第四个形参是需要初始化的字符。

void Initboard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}
    //初始化雷阵
    //函数的调用
	Initboard(mine,ROWS,COLS,'0');
	Initboard(show, ROWS, COLS,'*');

3.5:打印雷阵

mine雷盘是隐形的,它储存的是雷的信息,
show雷盘是面向玩家的,它显示的是最新的棋盘信息
mine数组打印是棋牌幕后工作人员看的,用户只有失败时候才能看到
show数组打印是棋盘是玩家玩游戏时能看到的

//打印雷阵
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf("--------扫雷游戏-------\n");
	for (i = 0; i <= col; i++)
	{
		//打印列,方便输入坐标
		printf(" %d ", i);
	}
	printf("\n");
	for (i = 1; i <= row; i++)
	{
		//打印行,方便输入坐标
		printf(" %d ", i);
		for (j = 1; j <= col; j++)
		{
			printf(" %c ", board[i][j]);
		}
		printf("\n");
	}
	printf("--------扫雷游戏-------\n");
}

  //打印雷阵
  //函数的调用
	DisplayBoard(show, ROW, COL);

3.6:布置雷

雷的个数用宏定义,方便后面代码修改

雷的坐标(X,Y)是随机数,需要我们要调用rand随机值函数
rand 和srand 是成双成对出现的 调用rand的同时需要在一开始调用srand
srand((unsigned int)time(NULL));设置随机数

若电脑生成随机值坐标非法或占用时,需要重新输入,则需要一个循环。

//布雷
void SetMine(char mine[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int countmine = Max_mine;//存放多少颗雷
	while (countmine)
	{
		//rand()取模row范围在0-row-1之间, + 1则范围在1 - row
		//rand()取模row范围在0-col-1之间, + 1则范围在1 - col
		x = rand() % row + 1;
		y = rand() % col + 1;
		if (mine[x][y] == '0')//检查该位置是否已经有雷
		{
			mine[x][y] = '1';
			countmine--;
		}
	}
}
//布雷
//函数的调用
	SetMine(mine, ROW, COL);
	//雷数
#define Max_mine 10

3.7:扫雷

扫雷具体过程:

  1. 判断该坐标是否合法
  2. 判断该坐标是否被排查过
  3. 如果不是雷 -> 就递归检查它周围的坐标,直到遇到有雷的坐标才停止递归
  4. 统计坐标周围有几个雷
  5. 是否需要标记
  6. 判断玩家是否排完所有雷,排完则游戏获胜

//扫雷
void Finemine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;//用来标记是否取得胜利
	char ch[4] = {0};//用来接受是否需要标记
	while (win<row*col-Max_mine)
	{
		printf("请选择坐标扫雷->");
		//玩家输入从1开始到col行
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)//判断该坐标是否合法
		{
			if (show[x][y] == '*'||'!')//判断该坐标是否被排查过
			{
				if (mine[x][y] == '1')//踩到雷
				{
					finish = clock();//取结束时间
					printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
					printf("很遗憾,你已经被炸死了!\n");
					DisplayBoard(mine, ROW, COL);//被炸死了就打印雷阵,让用户知道雷在哪
					break;
				}
				else
				{
					//递归展开一遍
					expansion_mine(mine, show, row, col, x, y,&win);
					//展示给用户看
					DisplayBoard(show, ROW, COL);
					printf("需要标记雷的位置请输入yes/YES,否则请按任意键->");
					scanf("%s", ch);
					
					if(strcmp(ch,"yes")==0 || strcmp(ch,"YES")==0)
					{
						MarkMine(show, row, col);  //标记雷
						DisplayBoard(show, ROW, COL);
					}
				}
			}
			else
			{
				printf("改坐标已给占用,请重新选择\n");
			}
		}
		else
		{
			printf("坐标输入非法,请你重新输入");
		}
	}
	if (win == row * col - Max_mine)
	{
		system("cls");//清空屏幕
		finish = clock();//取结束时间
		printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
		printf("恭喜你,排雷成功!!\n");
		DisplayBoard(show, ROW, COL);
	}
}


3.8:获取周围雷的个数

扫描周围8个格子有没有雷,有几个则显示出来

但是 我们要显示的数字是字符数字 那如何把数字转换成字符数字呢
如: 1 + ‘0’ = ’1’
0的-ASCII值是48 48+1则是49 49-ASCII对应-字符’1’
我们只需要把每个数字+个’0’,就可以显示是字符几了

//获取周围有几个雷
int Getminecount(char mine[ROWS][COLS], int row, int col)
{
	return (mine[row - 1][col] +
		mine[row - 1][col - 1] +
		mine[row][col - 1] +
		mine[row + 1][col - 1] +
		mine[row + 1][col] +
		mine[row + 1][col + 1] +
		mine[row][col + 1] +
		mine[row - 1][col + 1] - 8 * '0');
	         //  我们要显示的数字是字符数字 那如何把数字转换成字符数字呢
			//   如: 1 + '0' = ’1' 
			//   0的-ASCII值是48  48+1则是49  49-ASCII对应-字符'1'
}


4:游戏所有代码文件

4.1:test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"

void menu()
{
	printf("***** 1play *****\n");
	printf("***** 0exit *****\n");

}

void game()
{
     //创造两个棋牌,一个显示一个放雷
	 //mine数组是专门存放布置好的雷的信息
	char mine[ROWS][COLS] = { 0 };
	//show数组是专门存放排查出的雷的信息
	char show[ROWS][COLS] = { 0 };

	//初始化雷阵
	Initboard(mine,ROWS,COLS,'0');
	Initboard(show, ROWS, COLS,'*');

	//打印雷阵
	DisplayBoard(show, ROW, COL);
	start = clock();//开始时间

	//布雷
	SetMine(mine, ROW, COL);
	//DisplayBoard(mine, ROW, COL);//用于自己调试观察

	//扫雷
	Finemine(mine,show, ROW, COL);

}

int main()
{
	srand((unsigned int)time(NULL));//设置随机数
	int input = 0;
	do
	{
		printf("请选择你要输入的->\n");
		menu();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误,请重新选择\n");
			break;
		}
	} while (input);
	system("pause");
	return 0;
}

4:2 game.h

#define _CRT_SECURE_NO_WARNINGS 1

//头文件包含
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<windows.h>
#include<string.h>

//定义雷盘多大
#define ROW 9
#define COL 9
//两边框
#define ROWS ROW+2
#define COLS COL+2
//雷数
#define Max_mine 10

//计时
double start, finish;

//初始化雷阵
void Initboard(char board[ROWS][COLS], int rows, int cols, char size);

//打印雷阵
void DisplayBoard(char board[ROWS][COLS], int row, int col);

//布雷
void SetMine(char mine[ROWS][COLS], int row, int col);

//扫雷
void Finemine(char mine[ROWS][COLS],char show[ROWS][COLS],int row,int col);




4.3 game.c

#define _CRT_SECURE_NO_WARNINGS 1

#include"game.h"

void Initboard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}

//打印雷阵
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf("--------扫雷游戏-------\n");
	for (i = 0; i <= col; i++)
	{
		//打印列,方便输入坐标
		printf(" %d ", i);
	}
	printf("\n");
	for (i = 1; i <= row; i++)
	{
		//打印行,方便输入坐标
		printf(" %d ", i);
		for (j = 1; j <= col; j++)
		{
			printf(" %c ", board[i][j]);
		}
		printf("\n");
	}
	printf("--------扫雷游戏-------\n");
}

//布雷
void SetMine(char mine[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int countmine = Max_mine;//存放多少颗雷
	while (countmine)
	{
		//rand()取模row范围在0-row-1之间, + 1则范围在1 - row
		//rand()取模row范围在0-col-1之间, + 1则范围在1 - col
		x = rand() % row + 1;
		y = rand() % col + 1;
		if (mine[x][y] == '0')//检查该位置是否已经有雷
		{
			mine[x][y] = '1';
			countmine--;
		}
	}
}


//获取周围有几个雷
int Getminecount(char mine[ROWS][COLS], int row, int col)
{
	return (mine[row - 1][col] +
		mine[row - 1][col - 1] +
		mine[row][col - 1] +
		mine[row + 1][col - 1] +
		mine[row + 1][col] +
		mine[row + 1][col + 1] +
		mine[row][col + 1] +
		mine[row - 1][col + 1] - 8 * '0');
		//   0+'0' + '0’
		//   1 + '0' = ’1'
	    //   '0'-'0'=0
	    //   '1'-'0'=1
}

//标记雷
void MarkMine(char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	printf("请输入要标记的位置坐标->");
	while (1)
	{
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 &&y <=col)//判断坐标是否合法
		{
			if (show[x][y] == '*') //是否给占用
			{
				show[x][y] = '!';
				printf("标志成功!\n");
				break;
			}
			else
			{
				printf("坐标已给占用,请重新选择\n");
			}
		}
		else
		{
			printf("坐标非法,请重新输入\n");
		}
	}
}



//递归方式展开一片
void expansion_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col,int x,int y, int* win)
{
	//统计这个坐标周围有几个雷
	int count = Getminecount(mine, x, y);
	if (x >= 1 && x <= row && y >= 1 && y <= col)//判断该坐标是否合法
	{
		if (count == 0)
		{
			(*win)++;
			show[x][y] = '-';
			//递归周围的八个格子
			if (show[x - 1][y] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x - 1, y, win);
			if (show[x - 1][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x - 1, y - 1, win);
			if (show[x][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x, y - 1, win);
			if (show[x + 1][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x + 1, y - 1, win);
			if (show[x + 1][y] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x + 1, y, win);
			if (show[x + 1][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x + 1, y + 1, win);
			if (show[x][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x, y + 1, win);
			if (show[x - 1][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
				expansion_mine(mine, show, row, col, x - 1, y + 1, win);
		}
		else
		{
			(*win)++;
			show[x][y] = count + '0';
		}
	}
}


//扫雷
void Finemine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;//用来标记是否取得胜利
	char ch[4] = {0};//用来接受是否需要标记
	while (win<row*col-Max_mine)
	{
		printf("请选择坐标扫雷->");
		//玩家输入从1开始到col行
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)//判断该坐标是否合法
		{
			if (show[x][y] == '*'||'!')//判断该坐标是否被排查过
			{
				if (mine[x][y] == '1')//踩到雷
				{
					finish = clock();//取结束时间
					printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
					printf("很遗憾,你已经被炸死了!\n");
					DisplayBoard(mine, ROW, COL);//被炸死了就打印雷阵,让用户知道雷在哪
					break;
				}
				else
				{
					//递归展开一遍
					expansion_mine(mine, show, row, col, x, y,&win);
					//展示给用户看
					DisplayBoard(show, ROW, COL);
					printf("需要标记雷的位置请输入yes/YES,否则请按任意键->");
					scanf("%s", ch);
					
					if(strcmp(ch,"yes")==0 || strcmp(ch,"YES")==0)
					{
						MarkMine(show, row, col);  //标记雷
						DisplayBoard(show, ROW, COL);
					}
				}
			}
			else
			{
				printf("改坐标已给占用,请重新选择\n");
			}
		}
		else
		{
			printf("坐标输入非法,请你重新输入");
		}
	}
	if (win == row * col - Max_mine)
	{
		//system("cls");//清空屏幕
		finish = clock();//取结束时间
		printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
		printf("恭喜你,排雷成功!!\n");
		DisplayBoard(show, ROW, COL);
	}
}

  • 11
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 8
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值