c语言扫雷（自动展开，计时)

最新推荐文章于 2024-04-23 04:23:42 发布

S安东尼

最新推荐文章于 2024-04-23 04:23:42 发布

阅读量2.1k

点赞数 5

分类专栏： C语言嵌入式--项目实战文章标签： c语言 visualstudio

本文链接：https://blog.csdn.net/m0_53089597/article/details/119839230

版权

C语言嵌入式--项目实战专栏收录该内容

6 篇文章 0 订阅

订阅专栏

整体思路

1.字符数组存放棋盘，初始化并打印
2.存储雷的信息
3.获取坐标进行排雷
4.统计当前坐标周围雷的数量，若8个单元内都没雷递归展开
5.统计未展开的坐标与雷数是否相同，判断输赢。

一、关键解析

棋盘分析：

我们定义两个数组，一个存放雷的信息，一个用于用户排雷。
因为涉及到统计周围雷的数量，处于边缘的单元，可能会造成溢出，所以我们定义的数组比实际的大一圈。（如下图，实际使用9x9,定义时使用11x11）

打印效果如下

雷的布置

进入while循环，每成功布置一个雷，count–，直到布置完成。

递归展开

展开需要满足两个条件：
1.坐标不是雷
2.该坐标周围也没雷
把该坐标改成’ ’后,再递归调用判断周围八个坐标。
（具体效果，如下，周围没雷置空格）

计时功能

1.开始时定义dauble start，finish;进入game（）时，获取开始时间start=clock();
判定出结果后获取结束时间finish = clock();，调用库函数计算时间
(finish - start) / CLOCKS_PER_SEC。（具体如下）

二、具体实现

1.初始化棋盘

代码如下：

void InitBoard(char board[Rows][Cols], int r, int c,char set)
{
	for (int i = 0; i < r; i++)
	{
		for (int j = 0; j < c; j++)
		{
			board[i][j] = set;
		}
	}
}

2.打印棋盘

代码如下：传参时要注意时11x11的数组，真正输出时，有两个整型变量控制。

void DisplayBoard(char board[Rows][Cols], int r, int c)
{
	//打印列号
	for (int i = 0; i <= c; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (int i = 1; i <= r; i++)
	{
		printf("%d ", i);
		for (int j = 1; j <= c; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
}

设置雷

代码如下：通过rand（）函数，生成随机坐标，进行埋雷。

void SetMine(char board[Rows][Cols], int r, int c)
{
	int count = Easy_count;
	while (count)
	{
		int x=rand()%r+1;//1-9
		int y=rand()%c+1;//1-9
		if (board[x][y] == '0')
		{
		board[x][y] = '1';
		count--;
		}
	}
}

开始扫雷

代码如下：通过对用户输入的坐标进行判断当前位置是否有雷
1.没有雷：统计当前位置周围8个格子的雷数。
（1）8个位置没有雷：对周围8个格子进行递归展开。
（2）有雷：计算数量，棋盘显示。
2.有雷：被炸死，游戏结束。
当每次统计完判断当前状态是否胜利。

void FindMine(char mine[Rows][Cols], char show[Rows][Cols], int r, int c)
{

	int x = 0;
	int y = 0;
	while (1)
	{
		printf("请输入排雷的坐标:>\n");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= r && y >= 1 && y <= c)
		{
			//坐标合法
			if (mine[x][y] == '1')
			{
				printf("很遗憾，你被炸死了\t\t");
				finish = clock();//取结束时间
				printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
				DisplayBoard(mine, r, c);
				printf("\n");
				break;
			}
			else//非雷，计算周围几个雷
			{
				Open(mine, show, x, y);
				DisplayBoard(show, r, c);
			}
		}
		else
		{
			printf("输入坐标非法，请重新输入!\n");
		}
		int flag = 0;
		for (int i = 1; i <=r; i++)
		{
			for (int j = 1; j <=c; j++)
			{
				if(show[i][j]=='*')
					flag++;
			}
		}
		if (flag == Easy_count)
		{
			printf("恭喜你，排雷成功！\t\t");
			finish = clock();//取结束时间
			printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
			DisplayBoard(mine, Row, Col);
			printf("\n");
			break;
		}
	}
}

计算雷数

代码如下：展示了两种方法，循环和直接计算。（注意字符与数字区别）

int get_mine_count(char mine[Rows][Cols], int x, int y)
{
	/*return mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1]
		+  mine[x][y - 1] + mine[x][y + 1]
		+  mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1]
		- 8 * '0';*/
	int n = 0;
	for (int i = x - 1; i <= x + 1; i++)
	{
		for (int j = y - 1; j <= y + 1; j++)
		{
			if (mine[i][j] == '1')
				n++;
		}
	}
	return n;
}

递归展开

代码如下：

void Open(char mine[Rows][Cols], char show[Rows][Cols], int x, int y)
{
	if ((x > 0 && x <= Row) && (y > 0 && y <= Col))
	{
		int count = get_mine_count(mine, x, y);
		if (count != 0)
		{
			show[x][y] = count + '0';
		}
		else if (show[x][y] != ' ')
		{
			show[x][y] = ' ';
			int i = 0;
			int j = 0;
			for (i = x - 1; i <= x + 1; i++)
			{
				for (j = y - 1; j <= y + 1; j++)
				{
					Open(mine, show, i, j);
				}
			}
		}
		else
		{
			//show[x][y]==' ';递归停止；
			return;
		}

	}
}

完整代码

game.h

#pragma once

#define Row 9
#define Col 9
#define Rows Row+2
#define Cols Col+2

#define Easy_count 10

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

double start, finish;
void InitBoard(char board[Rows][Cols],int r, int c,char set);
void DisplayBoard(char board[Rows][Cols], int r, int c);
void SetMine(char board[Rows][Cols], int r, int c);
void FindMine(char mine[Rows][Cols],char show[Rows][Cols],int r,int c);
int get_mine_count(char mine[Rows][Cols], int x, int y);
void Open(char mine[Rows][Cols], char show[Rows][Cols], int x, int y);
int Win(char show[Rows][Cols], int x, int y);

game.c

#define  _CRT_SECURE_NO_WARNINGS 1

#include"game.h"


void InitBoard(char board[Rows][Cols], int r, int c,char set)
{
	
	for (int i = 0; i < r; i++)
	{
		for (int j = 0; j < c; j++)
		{
			board[i][j] = set;
		}
	}
}

void DisplayBoard(char board[Rows][Cols], int r, int c)
{
	//打印列号
	for (int i = 0; i <= c; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (int i = 1; i <= r; i++)
	{
		printf("%d ", i);
		for (int j = 1; j <= c; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
}

void SetMine(char board[Rows][Cols], int r, int c)
{
	int count = Easy_count;
	while (count)
	{
		int x=rand()%r+1;//1-9
		int y=rand()%c+1;//1-9
		if (board[x][y] == '0')
		{
		board[x][y] = '1';
		count--;
		}
	}
}

void FindMine(char mine[Rows][Cols], char show[Rows][Cols], int r, int c)
{

	int x = 0;
	int y = 0;
	while (1)
	{
		printf("请输入排雷的坐标:>\n");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= r && y >= 1 && y <= c)
		{
			//坐标合法
			if (mine[x][y] == '1')
			{
				printf("很遗憾，你被炸死了\t\t");
				finish = clock();//取结束时间
				printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
				DisplayBoard(mine, r, c);
				printf("\n");
				break;
			}
			else//非雷，计算周围几个雷
			{
				Open(mine, show, x, y);
				DisplayBoard(show, r, c);
			}
		}
		else
		{
			printf("输入坐标非法，请重新输入!\n");
		}
		int flag = 0;
		for (int i = 1; i <=r; i++)
		{
			for (int j = 1; j <=c; j++)
			{
				if(show[i][j]=='*')
					flag++;
			}
		}
		if (flag == Easy_count)
		{
			printf("恭喜你，排雷成功！\t\t");
			finish = clock();//取结束时间
			printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
			DisplayBoard(mine, Row, Col);
			printf("\n");
			break;
		}
	}
}

int get_mine_count(char mine[Rows][Cols], int x, int y)
{
	/*return mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1]
		+  mine[x][y - 1] + mine[x][y + 1]
		+  mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1]
		- 8 * '0';*/
	int n = 0;
	for (int i = x - 1; i <= x + 1; i++)
	{
		for (int j = y - 1; j <= y + 1; j++)
		{
			if (mine[i][j] == '1')
				n++;
		}
	}
	return n;
}

void Open(char mine[Rows][Cols], char show[Rows][Cols], int x, int y)
{
	if ((x > 0 && x <= Row) && (y > 0 && y <= Col))
	{
		int count = get_mine_count(mine, x, y);
		if (count != 0)
		{
			show[x][y] = count + '0';
		}
		else if (show[x][y] != ' ')
		{
			show[x][y] = ' ';
			int i = 0;
			int j = 0;
			for (i = x - 1; i <= x + 1; i++)
			{
				for (j = y - 1; j <= y + 1; j++)
				{
					Open(mine, show, i, j);
				}
			}
		}
		else
		{
			//show[x][y]==' ';递归停止；
			return;
		}

	}
}

test.c

#define  _CRT_SECURE_NO_WARNINGS 1

#include"game.h"

void menu()
{
	printf("***************************\n");
	printf("*****欢迎来的扫雷游戏******\n");
	printf("******1.Play   0.Exit******\n");
	printf("***************************\n");
}

void game()
{
	
	//雷的信息存储
	//1.布置好的雷的信息
	char mine[Rows][Cols] = { 0 };

	//2.排查出雷的信息
	char show[Rows][Cols] = { 0 };

	//初始化
	InitBoard(mine, Rows, Cols,'0');
	InitBoard(show, Rows, Cols, '*');

	//打印棋盘
	//不向用户展示 
	//DisplayBoard(mine, Row, Col);
	DisplayBoard(show, Row, Col);
	start = clock();//开始时间
	//布置雷
	SetMine(mine, Row, Col);

	//雷区布局,不给用户看
	DisplayBoard(mine, Row, Col);

	//扫雷
	FindMine(mine, show, Row, Col);

}

void test()
{
	int ret = 0;
	
	srand((unsigned int)time(NULL));
	do
	{

		menu();
		printf("请选择:>");
		scanf("%d", &ret);
		switch (ret)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏，再见！");
			break;
		default:
			printf("选择错误，从新选择");
			break;
		}
	} while (ret);
}


int main()
{
	test();
	return 0;
}

在这里插入图片描述

总结

这个程序让我对，三文件编译方式又进行了一遍巩固。自己在研究递归上花了一些功夫，对于这个知识点有了更深的理解。学到一个计算时间的函数。希望在看的你也能有所收获。

S安东尼

关注

5
点赞
踩
42

收藏

觉得还不错? 一键收藏
打赏
2
评论
c语言扫雷（自动展开，计时)

目录整体思路一、关键解析棋盘分析：雷的布置递归展开计时功能二、具体实现1.初始化棋盘2.打印棋盘设置雷开始扫雷计算雷数递归展开完整代码game.hgame.ctest.c总结整体思路1.字符数组存放棋盘，初始化并打印2.存储雷的信息3.获取坐标进行排雷4.统计当前坐标周围雷的数量，若8个单元内都没雷递归展开5.统计未展开的坐标与雷数是否相同，判断输赢。一、关键解析棋盘分析：我们定义两个数组，一个存放雷的信息，一个用于用户排雷。因为涉及到统计周围雷的数量，处于边缘的单元，可能会造成溢出
复制链接

扫一扫