C语言---扫雷(Minesweeper)

扫雷

  • 1 了解扫雷游戏
    • 1.1 基本规则
    • 1.2 基础知识
      • 1.2.1字符相减
  • 2 实现过程
    • 1.1 棋盘设定
    • 1.2 初始化棋盘
    • 1.3 打印棋盘
    • 1.4 放置雷
    • 1.5 排查雷
    • 1.6 game()函数
  • 3 完整代码
    • 3.1 Minesweeper.h
    • 3.2 Minesweeper.c
    • 3.3 Test.c
  • 4 参考

1 了解扫雷游戏

点击右侧进入扫雷游戏网页版
在这里插入图片描述

1.1 基本规则

盘面上有许多方格，方格中随机分布着一些雷。你的目标是避开雷，打开其他所有格子。一个非雷格中的数字表示其相邻8格中的雷数，你可以利用这个信息推导出安全格和雷的位置。
例如，下图中“3”表示周围坐标8个坐标中有1个雷。“1”表示周围8个坐标有1个雷。
在这里插入图片描述

1.2 基础知识

C语言数组，函数封装，for循环，while循环

1.2.1字符相减

‘1’-‘0’–>1 ‘0’-‘0’–>0
字符1减去字符0,根据ASSIC码相加减,结果就是数字1

在这里插入图片描述
在这里插入图片描述

2 实现过程

1.1 棋盘设定

假设在一个99的方格，放10个雷。在棋盘的边界，为了简化代码逻辑，设置1111的方格，防止越界。
如下图，右下角这个必然是雷，两个边界的“1”依旧按照周围8方格来思考，实际上只要考虑5个方格，边界外3个方格必然不是雷。
在这里插入图片描述

//定义展示出来棋盘的大小
#define ROW 9
#define COL 9

//定义设置棋盘的大小
//处理边界问题
#define ROWS ROW+2
#define COLS COL+2

//定义难度
#define EASY_COUNT 10

1.2 初始化棋盘

创建9*9的数组，是布置好的雷的信息。假设是地雷，数组存放1，不是雷，存放0。边界防止越界，行列各自加2

char mine[ROWS][COLS];//放置雷的信息，初始化‘0’，mine 数组在没有布置雷的时候，都是'0'
char show[ROWS][COLS];//排查雷的信息，初始化‘*’，show 数组在没有排查雷的时候，都是'*'，
//网页版扫雷是一个空白方块，这里设定成了"*"

我们准备了两份数组，一个放置雷的信息，一个排查雷的信息。
方格初始化成什么？是0还是*，所以说可以再添加一个参数，设定为set
初始化棋盘，就是在11*11的棋盘，填入设定好的set信息。

//1 初始化棋盘的函数
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;
		}
	}
}

1.3 打印棋盘

我们要展示出99的棋盘,而实际的棋盘是1111
传递数组,依旧是ROWS,不是ROW
打印九行九列,限制for起始值,
考虑到易找到行列号,打印的时候还要在第一行和第一列打印1-9

//2 打印棋盘的函数
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf("-------扫雷游戏的上边界-----\n");
	for (j = 0; j <= col; j++)
	{
		printf("%d ", j);
	}
	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");

}

在这里插入图片描述

1.4 放置雷

要设置地雷的个数,提前准备#define EASY_COUNT 10。
填入地雷又需要随机数的生成,利用rand()实现。
我们约定，假设是地雷，数组存放1，不是雷，存放0。
SetMine(mine, ROW, COL);
实现这个函数，用while函数，找到合法坐标，在“0”上放置雷，然后雷的数目递减

//3 放置雷的函数
void SetMine(char board[ROWS][COLS], int row, int col)
{
	//放置10个雷
	int count = EASY_COUNT;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;

		if (board[x][y] == '0')
		{
			board[x][y] = '1';
			count--;
		}
	}
}

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

确定三次随机生成的雷位置不同

1.5 排查雷

输入排查雷的坐标注意越界问题，输入错误，重新输入，采用while循环
‘1’-‘0’–>1 ‘0’-‘0’–>0 字符1减去字符0,根据ASSIC码相加减,结果就是数字1
排查过的坐标不再排查,未被排查再进行以下逻辑
如果是雷，展示排查雷的棋盘，游戏结束。
如果不是雷，记录周围地雷的个数
验证游戏通关的时候更改EASY_COUNT个数,验证排雷成功
统计mine数组中x,y坐标周围有几个雷,需要将数字转换成数字字符。

x-1,y-1x-1,yx-1,y+1
x,y-1x,yx,y+1
x+1,y-1x,y+1x+1,y+1
//4 排查雷的函数
int get_mine_count(char board[ROWS][COLS], int x, int y)
{
	return (board[x - 1][y] 
		+ board[x - 1][y - 1] 
		+ board[x][y - 1] 
		+ board[x + 1][y - 1] 
		+ board[x + 1][y] 
		+ board[x + 1][y + 1] 
		+ board[x][y + 1] 
		+ board[x - 1][y + 1] 
		- 8 * '0');
}

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;//找到非雷的个数
	while (win < row * col - EASY_COUNT)
	{
		printf("请输入要排查的坐标:>");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (show[x][y] != '*')
			{
				printf("该坐标被排查过了，不能重复排查\n");
			}
			else
			{
				//如果是雷
				if (mine[x][y] == '1')
				{
					printf("很遗憾，你被炸死了\n");
					DisplayBoard(mine, ROW, COL);
					break;
				}
				else//如果不是雷
				{
					win++;
					//统计mine数组中x,y坐标周围有几个雷
					int count = get_mine_count(mine, x, y);
					show[x][y] = count + '0';//转换成数字字符
					DisplayBoard(show, ROW, COL);
				}
			}
		}
		else
		{
			printf("输入的坐标非法,请重新输入\n");
		}
	}
	if (win == row * col - EASY_COUNT)
	{
		printf("恭喜你，排雷成功\n");
		DisplayBoard(mine, ROW, COL);
	}
}

验证通关,只要把雷数目调整为80,再展示排查雷的信息的棋盘,就验证通过代码了。
在这里插入图片描述

1.6 game()函数

void game()
{
	char mine[ROWS][COLS] = { 0 };//存放布置好的雷的信息
	char show[ROWS][COLS] = { 0 };//存放排查出的雷的信息
	//初始化数组的内容为指定的内容
	//mine 数组在没有布置雷的时候，都是'0'
	InitBoard(mine, ROWS, COLS, '0');
	//show 数组在没有排查雷的时候，都是'*'
	InitBoard(show, ROWS, COLS, '*');

	//设置雷
	SetMine(mine, ROW, COL);
	DisplayBoard(show, ROW, COL);
	
	//玩游戏的时候注释下一行代码,测试的时候开启下一行代码
	DisplayBoard(mine, ROW, COL);

	//排查雷
	FindMine(mine, show, ROW, COL);
}

3 完整代码

3.1 Minesweeper.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS


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

//定义展示出来棋盘的大小
#define ROW 9
#define COL 9

//定义设置棋盘的大小
//处理边界问题
#define ROWS ROW+2
#define COLS COL+2

//定义难度
#define EASY_COUNT 10
#define MEDIUM_COUNT 30
#define TEXT_COUNT 50


//1 初始化棋盘的函数
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);
//2 打印棋盘的函数
void DisplayBoard(char board[ROWS][COLS], int row, int col);
//3 放置雷的函数
void SetMine(char board[ROWS][COLS], int row, int col);
//4 排查雷的函数
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

3.2 Minesweeper.c

#include "Minesweeper.h"
//1 初始化棋盘的函数
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;
		}
	}
}

//2 打印棋盘的函数
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf("-------扫雷游戏的上边界-----\n");
	for (j = 0; j <= col; j++)
	{
		printf("%d ", j);
	}
	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");

}

//3 放置雷的函数
void SetMine(char board[ROWS][COLS], int row, int col)
{
	//放置10个雷
	int count = EASY_COUNT;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;

		if (board[x][y] == '0')
		{
			board[x][y] = '1';
			count--;
		}
	}
}

//4 排查雷的函数
int get_mine_count(char board[ROWS][COLS], int x, int y)
{
	return (board[x - 1][y] 
		+ board[x - 1][y - 1] 
		+ board[x][y - 1] 
		+ board[x + 1][y - 1] 
		+ board[x + 1][y] 
		+ board[x + 1][y + 1] 
		+ board[x][y + 1] 
		+ board[x - 1][y + 1] 
		- 8 * '0');
}

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;//找到非雷的个数
	while (win < row * col - EASY_COUNT)
	{
		printf("请输入要排查的坐标:>");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (show[x][y] != '*')
			{
				printf("该坐标被排查过了，不能重复排查\n");
			}
			else
			{
				//如果是雷
				if (mine[x][y] == '1')
				{
					printf("很遗憾，你被炸死了\n");
					DisplayBoard(mine, ROW, COL);
					break;
				}
				else//如果不是雷
				{
					win++;
					//统计mine数组中x,y坐标周围有几个雷
					int count = get_mine_count(mine, x, y);
					show[x][y] = count + '0';//转换成数字字符
					DisplayBoard(show, ROW, COL);
				}
			}
		}
		else
		{
			printf("输入的坐标非法,请重新输入\n");
		}
	}
	if (win == row * col - EASY_COUNT)
	{
		printf("恭喜你，排雷成功\n");
		DisplayBoard(mine, ROW, COL);
	}
}

3.3 Test.c

#include "Minesweeper.h"

void menu()
{
	printf("*************************\n");
	printf("*****   1. 开始游戏   ****\n");
	printf("*****   0. 退出游戏   ****\n");
	printf("*************************\n");
}

void game()
{
	char mine[ROWS][COLS] = { 0 };//存放布置好的雷的信息
	char show[ROWS][COLS] = { 0 };//存放排查出的雷的信息
	//初始化数组的内容为指定的内容
	//mine 数组在没有布置雷的时候，都是'0'
	InitBoard(mine, ROWS, COLS, '0');
	//show 数组在没有排查雷的时候，都是'*'
	InitBoard(show, ROWS, COLS, '*');

	//设置雷
	SetMine(mine, ROW, COL);

	DisplayBoard(show, ROW, COL);

	//玩游戏的时候注释下一行代码
	//测试的时候开启下一行代码
	//DisplayBoard(mine, ROW, COL);

	//排查雷
	FindMine(mine, show, ROW, COL);
}

int main()
{
	int input = 0;
	//设置随机数的生成起点
	srand((unsigned int)time(NULL));

	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;
}

4 参考

【比特鹏哥c语言2023完整版视频教程】P65 65.扫雷

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/285633.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

计算机组成原理知识总结

计算机组成原理知识总结

目录 第一章、计算机系统概述知识框架&#xff1a;1.冯诺依曼机和存储程序的概念&#xff1f;2.计算机的工作过程&#xff1f;3.在计算机系统结构中&#xff0c;什么是编译&#xff1f;什么是解释&#xff1f;4.描述一下指令执行过程&#xff1f;1) 取指令&#xff1a; PC 一&g…
阅读更多...
Glide加载不出图片与请求浏览器资源时中文转码问题

Glide加载不出图片与请求浏览器资源时中文转码问题

报错代码如图&#xff1a;Image load failed: Failed to load resourse 首先确保你的图片 URL 地址是正确的&#xff0c;可以通过在浏览器中直接访问这个 URL 来测试。另外&#xff0c;确保 URL 地址不包含特殊字符或空格&#xff0c;以免影响加载。 然后确定依赖库没有问题&am…
阅读更多...
SpringBoot快速集成多数据源(自动版)

SpringBoot快速集成多数据源(自动版)

有些人因为看见所以相信&#xff0c;有些人因为相信所以看见 有目录&#xff0c;不迷路 前期准备实现演示参考 最近研究了一下多数据源&#xff0c;这篇博客讲的是简单模式&#xff0c;下篇博客预计写自动切换模式 前期准备 本篇博客基于SpringBoot整合MyBatis-plus&#xff0…
阅读更多...
计算机组成原理 数据的表示与运算

计算机组成原理 数据的表示与运算

文章目录 数据的表示与运算数据表示定点数的表示与运算定点数的表示无符号数有符号数定点整数定点小数四码反码补码移码 总结 定点数的运算算术移位原码反码补码总结 逻辑位移循环位移总结 加减运算原码加减法补码加减法 溢出判断采用一位符号位 浮点数的表示与运算表示IEEE 75…
阅读更多...
「MySQL运维常见问题及解决方法」

「MySQL运维常见问题及解决方法」

「MySQL运维常见问题及解决方法」 一、查看MySQL数据库安装路径1.1、方式一 --SHOW VARIABLES LIKE basedir;1.2、方式二 --ps -ef | grep mysql 二、MySQL设置连接数与最大并发数2.1、永久生效--修改my.cnf文件2.2、临时生效--通过命令设置的全局变量 三、其他相关参数设置四、…
阅读更多...
0-1 knappack(0-1背包问题)

0-1 knappack(0-1背包问题)

常见的算法有&#xff1a; 枚举贪心动态规划搜索分治和递归 0-1背包是个典型的动态规划算法。 啰嗦一句&#xff0c;动态规划属于运筹学&#xff0c;美国数学家bellman是运筹学的创建者。 0-1背包代码的逻辑如下&#xff1a; v a l ( i , p ) v a l ( i − 1 , p ) , p ≥…
阅读更多...
帅爆了！SylixOS 可视化内核监控器即将发布

帅爆了！SylixOS 可视化内核监控器即将发布

在翼辉即将发布的 RealEvo 6.0 中&#xff0c;将会加入 SylixOS 可视化内核监控器功能组件。可视化内核监控器实现了线程和进程状态跟踪、中断测量、内存使用率统计、IO 系统分析等功能&#xff0c;可用于复杂场景下应用程序、系统内核、BSP 以及驱动程序的图形化分析&#xff…
阅读更多...
本地部署生成式AI，选显卡or笔记本电脑？！新款酷睿Ultra举票

本地部署生成式AI，选显卡or笔记本电脑？！新款酷睿Ultra举票

来源 | 算力豹 200亿个大模型参数无压力&#xff0c;新一代酷睿Ultra凭什么&#xff1f; 12月14日报道&#xff0c;在大模型军备竞赛如火如荼的今天&#xff0c;真正让AI铺开惠民&#xff0c;那么移动端、PC将成为首选&#xff0c;AI PC或成标配。英特尔今日奉上AI硬件大招&am…
阅读更多...
Polygon zkEVM ROM Spearbit审计报告解读（2023年8月calldata bug修复）

Polygon zkEVM ROM Spearbit审计报告解读（2023年8月calldata bug修复）

1. 引言 前序博客有&#xff1a; Polygon zkEVM Hexens审计报告解读Polygon zkEVM Spearbit审计报告解读&#xff08;2022年12月版本&#xff09;Polygon zkEVM Spearbit审计报告解读&#xff08;2023年1月版本&#xff09;Polygon zkEVM Spearbit审计报告解读&#xff08;20…
阅读更多...
一文初识Linux进程（超详细！）

一文初识Linux进程（超详细！）

&#x1f3ac;慕斯主页&#xff1a;修仙—别有洞天 ♈️今日夜电波&#xff1a;HEART BEAT—YOASOBI 2:20━━━━━━️&#x1f49f;──────── 5:35 &#x1f504; ◀️ ⏸ ▶️ ☰ …
阅读更多...
2024年最火爆的前端技术：虚拟DOM让页面性能飞升！

2024年最火爆的前端技术：虚拟DOM让页面性能飞升！

&#x1f3ac; 江城开朗的豌豆&#xff1a;个人主页 &#x1f525; 个人专栏 :《 VUE 》 《 javaScript 》 &#x1f4dd; 个人网站 :《 江城开朗的豌豆&#x1fadb; 》 ⛺️ 生活的理想&#xff0c;就是为了理想的生活 ! 目录 前言 正文 &#x1f4d8; 一、什么是虚拟D…
阅读更多...
红队攻防实战之DC2

红队攻防实战之DC2

吾愿效法古圣先贤&#xff0c;使成千上万的巧儿都能在21世纪的中华盛世里&#xff0c;丰衣足食&#xff0c;怡然自得 0x01 信息收集: 1.1 端口探测 使用nmap工具 可以发现开放了80端口&#xff0c;网页服务器但是可以看出做了域名解析&#xff0c;所以需要在本地完成本地域名…
阅读更多...
LiveGBS流媒体平台GB/T28181功能-国标级联对接海康大华宇视华为等上级平台选择通道支持只看已选只看未选

LiveGBS流媒体平台GB/T28181功能-国标级联对接海康大华宇视华为等上级平台选择通道支持只看已选只看未选

LiveGBS功能国标级联对接海康大华宇视华为等上级平台选择通道支持只看已选只看未选 1、国标级联2、只看已选3、只看未选4、搭建GB28181视频直播平台 1、国标级联 LiveGBS可以作为下级平台&#xff0c;级联到第三方国标平台&#xff0c;详见&#xff1a; LiveGBS国标GB/T28181流…
阅读更多...
Java智慧校园源码，SaaS云平台，私有云部署，移动端小程序使用小程序原生语言开发

Java智慧校园源码，SaaS云平台，私有云部署，移动端小程序使用小程序原生语言开发

系统概述&#xff1a; 电子班牌系统又称之为智慧班牌&#xff0c;是当前校园数字化信息化建设、文化建设的主流&#xff0c;是校园日常工作安排、校园信息发布、班级文化风采展示、课堂交流的重要应用载体。智慧班牌系统在传统信息发布和校园文化展示功能基础上&#xff0c;融…
阅读更多...
白话机器学习的数学-2-分类

白话机器学习的数学-2-分类

1、设置问题 图片分类&#xff1a;只根据尺寸把它分类为 纵向图像和横向图像。 如果只用一条线将图中白色的点和黑色的点分开&#xff1a; 这次分类的目的就是找到这条线。 2、内积 找到一条线&#xff0c;这是否意味着我们要像学习回归时那样&#xff0c;求出一次函数的斜率…
阅读更多...
uni-app 前后端调用实例 基于Springboot 数据列表显示实现

uni-app 前后端调用实例 基于Springboot 数据列表显示实现

锋哥原创的uni-app视频教程&#xff1a; 2023版uniapp从入门到上天视频教程(Java后端无废话版)&#xff0c;火爆更新中..._哔哩哔哩_bilibili2023版uniapp从入门到上天视频教程(Java后端无废话版)&#xff0c;火爆更新中...共计23条视频&#xff0c;包括&#xff1a;第1讲 uni…
阅读更多...
人工智能_机器学习085_DBSCAN算法介绍_具有噪声基于密度的聚类_基于密度的空间聚类方法---人工智能工作笔记0125

人工智能_机器学习085_DBSCAN算法介绍_具有噪声基于密度的聚类_基于密度的空间聚类方法---人工智能工作笔记0125

然后我们再来看一种聚类算法,叫做DBSCAN算法 可以看到,他和KMeans的原理完全不一样, 这个是基于密度的聚类方法,就是在一堆数据中,把密度最大的数据,归为一类 这里的划分为簇,其实就是 划分类别的意思 这个簇,就跟鱼群一样,一个鱼群中肯定是同一种鱼类. 然后我们再来看,DBSC…
阅读更多...
LeetCode刷题--- 第 N 个泰波那契数

LeetCode刷题--- 第 N 个泰波那契数

个人主页&#xff1a;元清加油_【C】,【C语言】,【数据结构与算法】-CSDN博客 个人专栏 力扣递归算法题 http://t.csdnimg.cn/yUl2I 【C】 ​​​​​​http://t.csdnimg.cn/6AbpV 数据结构与算法 ​​​http://t.csdnimg.cn/hKh2l 前言&#xff1a;这个专栏主要讲述动…
阅读更多...
从马尔可夫奖励过程到马尔可夫决策到强化学习【01/2】

从马尔可夫奖励过程到马尔可夫决策到强化学习【01/2】

一、说明 关于马尔可夫过程&#xff0c;如何将马尔可夫决策转化成决策依据&#xff0c;这里介绍的基本的思想路径&#xff0c;为读者将来设计和应用决策模型提供理论上的参考。 这是了解强化学习的一系列基础文章的后续文章。如果您有兴趣了解强化学习&#xff0c;请查看此处。…
阅读更多...
设计模式之工厂设计模式【创造者模式】

设计模式之工厂设计模式【创造者模式】

学习的最大理由是想摆脱平庸&#xff0c;早一天就多一份人生的精彩&#xff1b;迟一天就多一天平庸的困扰。各位小伙伴&#xff0c;如果您&#xff1a; 想系统/深入学习某技术知识点… 一个人摸索学习很难坚持&#xff0c;想组团高效学习… 想写博客但无从下手&#xff0c;急需…
阅读更多...
最新文章

Copyright @ 2022~2023