扫雷问题（可实现展开）

最新推荐文章于 2024-04-27 19:01:53 发布
最新推荐文章于 2024-04-27 19:01:53 发布
阅读量1.2k 收藏 5
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45189707/article/details/102570934
版权

1.代码要实现几个功能：

第一下扫雷时，即使踩中了雷也不能直接炸死;
扫雷时，坐标周围没有雷的地方可以实现展开；

2.程序结构图

在这里插入图片描述

3.分析游戏，建立两个棋盘，一个放置雷一个用户游戏界面

在这里插入图片描述

4.test.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "game.h"

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


void game()
{
	char mine[ROWS][COLS] = { 0 };//雷的信息
	char show[ROWS][COLS] = { 0 };//显示排查出的雷的个数
	//初始化
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');

	Display(show, ROW, COL);
	//布置雷
	SetMine(mine, ROW, COL);
	Display(mine, ROW, COL);
	//排查雷
	FindMine(mine, show, ROW, COL);
}

void Test()
{
	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);
}
int main()
{
	Test();
	return 0;
}

5.建立棋盘，雷盘

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

6.显示棋盘

void Display(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	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");
}

7.建立雷阵

利用函数 strand() 函数和 rand() 函数在棋盘上随机地方布置雷，有雷的地方标记为 1 ，没有雷的地方标记为 0。

void SetMine(char 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] == '0')
		{
			board[x][y] = '1';
			count--;
		}
	}
}

8.判断周围雷的个数

因为是char类型数组，中间存的是字符串‘0’，则判断周围八个区域减去一个八个‘0’就为周围雷的个数

int GetMineCount(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';
}

9.展开周围空白

扫雷时，坐标周围没有雷的地方展开，并统计展开的地方边缘处可能存在的雷的个数。
先统计雷周围雷的的数，如果为 0，则排除这个区域即置为 ‘ ’ ，并递归周围的 8 个位置，如果还出现为 0 的情况则继续递归

void NoMine(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
	int ret = GetMineCount(mine, x, y);
	if (ret == 0)
	{
		show[x][y] = ' ';
		if ((x - 1) > 0 && (y - 1) > 0 && (show[x - 1][y - 1] == '*'))
			NoMine(mine, show, x - 1, y - 1);
		if ((x - 1) > 0 && (y) > 0 && (show[x - 1][y] == '*'))
			NoMine(mine, show, x - 1, y);
		if ((x - 1) > 0 && (y + 1) > 0 && (show[x - 1][y + 1] == '*'))
			NoMine(mine, show, x - 1, y + 1);
		if ((x) > 0 && (y - 1) > 0 && (show[x][y - 1] == '*'))
			NoMine(mine, show, x, y - 1);
		if ((x) > 0 && (y + 1) > 0 && (show[x][y + 1] == '*'))
			NoMine(mine, show, x, y + 1);
		if ((x + 1) > 0 && (y - 1) > 0 && (show[x + 1][y - 1] == '*'))
			NoMine(mine, show, x + 1, y - 1);
		if ((x + 1) > 0 && (y) > 0 && (show[x + 1][y] == '*'))
			NoMine(mine, show, x + 1, y);
		if ((x + 1) > 0 && (y + 1) > 0 && (show[x + 1][y + 1] == '*'))
			NoMine(mine, show, x + 1, y + 1);
	}
	else
		show[x][y] = ret + '0';
}

9.game.h完整代码块

#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 Display(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	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 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] == '0')
		{
			board[x][y] = '1';
			count--;
		}
	}
}

int GetMineCount(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 NoMine(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
	int ret = GetMineCount(mine, x, y);
	if (ret == 0)
	{
		show[x][y] = ' ';
		if ((x - 1) > 0 && (y - 1) > 0 && (show[x - 1][y - 1] == '*'))
			NoMine(mine, show, x - 1, y - 1);
		if ((x - 1) > 0 && (y) > 0 && (show[x - 1][y] == '*'))
			NoMine(mine, show, x - 1, y);
		if ((x - 1) > 0 && (y + 1) > 0 && (show[x - 1][y + 1] == '*'))
			NoMine(mine, show, x - 1, y + 1);
		if ((x) > 0 && (y - 1) > 0 && (show[x][y - 1] == '*'))
			NoMine(mine, show, x, y - 1);
		if ((x) > 0 && (y + 1) > 0 && (show[x][y + 1] == '*'))
			NoMine(mine, show, x, y + 1);
		if ((x + 1) > 0 && (y - 1) > 0 && (show[x + 1][y - 1] == '*'))
			NoMine(mine, show, x + 1, y - 1);
		if ((x + 1) > 0 && (y) > 0 && (show[x + 1][y] == '*'))
			NoMine(mine, show, x + 1, y);
		if ((x + 1) > 0 && (y + 1) > 0 && (show[x + 1][y + 1] == '*'))
			NoMine(mine, show, x + 1, y + 1);
	}
	else
		show[x][y] = ret + '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 (mine[x][y] == '1')
			{
				printf("很遗憾，你被炸死了\n");
				Display(mine, row, col);
				break;
			}
			else 
			{
				if (mine[x][y] == '0' && show[x][y] == '*')
				{
					NoMine(mine, show, x , y);
					Display(show, ROW,COL);
					win = win + 8;
				}
			}
		}
		else
		{
			printf("坐标非法,请重新输入!\n");
		}
	}
	if (win >= row * col - EASY_COUNT)
	{
		printf("恭喜你， 排雷成功\n");
		Display(mine, row, col);
	}
}

10.头文件

#define _CRT_SECURE_NO_WARNINGS 1

#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 10

void InitBoard(char  board[ROWS][COLS], int rows, int cols, char set);
void Display(char board[ROWS][COLS], int row, int col);
void SetMine(char board[ROWS][COLS], int row, int col);
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);
void NoMine(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y);
柒辰
关注
  • 3
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
扫雷题解（暴力 && DP）
sxhlrLX的博客
11-25 1133
文章目录暴力思路代码DPDPDP思路代码 题目传送门 暴力 我们的暴力很暴力。（不愧是暴力） DFSDFSDFS 我…我TMTMTM还打DPDPDP。 思路 直接暴搜，每搜一格判断上格可不可以，所以我们要到了n+1n+1n+1才能判断是否符合要求。可以使用剪枝，否则会TLETLETLE。 我们对于每个点只有两种方案：有无雷。 至于剪枝： 我们对于第xxx点进行选择后，看x−1x-1x−1这个点是否符合要求（我们x+1x+1x+1没确定，所以不能看xxx点是否符合要求）。 代码 #include <bi
扫雷问题
become789的博客
05-07 687
扫雷问题 游戏
C语言学习—扫雷游戏:递归实现范围展开
最新发布
weixin_47298551的博客
04-27 272
扫雷游戏通过递归实现范围展开
问题 H: 扫雷
Warren's Blog
06-24 2270
问题 H: 扫雷 时间限制: 1 Sec 内存限制: 128 MB 提交: 93 解决: 33 [提交][状态][讨论版] 题目描述 扫雷是一款系统自带的十分经典的益智游戏，以上手简单而玩法灵活而深受人们喜爱。游戏的目标是在最短的时间内找出所有的安全格子并且避免踩雷。游戏界面如下: 游戏规则如下：所有格子分为已知格子和未知格子两种。其中未知格子，即未确定的格子，未点开且不能判断是否为地雷
C语言实现扫雷程序
08-25
【扫雷程序实现详解】 扫雷游戏是一款经典的逻辑游戏，其基本原理是通过点击棋盘上的方格，逐步揭示无雷区域，同时避开隐藏的雷区。本文将深入讲解如何使用C语言实现扫雷程序。 首先，我们创建两个二维数组：`mine...
基于Jbutton实现的扫雷小游戏
07-14
为了熟悉java，自己尝试实现了扫雷小游戏。具体的实现方案是通过获取Jbutton的点击事件来刷新地图，可选择不同难度并且计时，通过递归来实现空白处的自动展开，代码比较简单，有部分注释，希望能帮到有需要的同学。
C语言实现扫雷小游戏(扩展版可选择游戏难度)
12-31
扫雷，是一款益智类小游戏。 游戏目标是找出所有没有地雷的方格，完成游戏；要是按了有地雷的方格，游戏失败；玩家可标记雷的位置。游戏以完成时间来评高低。有不同的游戏难度可选择。 实现的功能介绍 1.计时 2....
由jQuery制作的扫雷小游戏
06-28
在Web开发领域，利用jQuery这一强大的JavaScript库来实现扫雷游戏，不仅可以锻炼开发者们的编程技巧，还能让网页版的扫雷游戏更加生动有趣。本文将深入探讨如何运用jQuery来构建扫雷游戏，涵盖关键的技术点和实现...
用java实现的扫雷小游戏
08-17
在本文中，我们将深入探讨如何使用Java编程语言实现经典的扫雷游戏。扫雷是一款深受玩家喜爱的益智游戏，它的核心在于逻辑推理和策略。在这个Java实现的版本中，我们将会看到如何通过类的设计和对象的交互来构建这个...
【蓝桥备考-每周一题2】扫雷问题
weixin_42416780的博客
12-20 1223
一：题目 扫雷小游戏：在MN的地图中找出所有地雷的位置每个正方形中的数字表示在它周围有几个地雷（周围即包围这个小正方形的8个小正方形）。输入将由任意数量的字段组成，每个字段的第一行包含两个整数n和m（n,m&lt;100)组成，n,m代表行和列的数量。接下来的n行包括m个字符代表和扫雷地图。用字符.表示的是无雷区，用字符表示的是雷区。要求输出扫雷完成后的地图，地雷仍用*表示，无雷区用数字表示其周围...
扫雷程序------展开功能与第一步免死功能的实现
wss_yb的博客
10-28 575
完整工程文件： https://github.com/Yubao-wss/Game/tree/master/Demine/Demine 如下代码为排雷函数： void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col) { int x = 0; int y = 0; int k = 0; ...
扫雷题目解法
qq_51944117的博客
03-22 2590
扫雷题目
扫雷初步分析
宗泽的博客
09-24 367
一、程序分析 1.寻找关键内存地址 这次用到了CE，用CE扫描内存，通过查找不同的时间可以找到一个随时间一直变的内存地址，可以猜想，这个内存地址存放着时间变量，即内存0x100579C储存有时间。 用OD在此下断点，可以断在一个看起来比较重要的地方，可以猜想时间每过一秒，会在这里通过setTimer函数来设置时间， 再往后依靠这里修改时间，如果1005164不等于0并且，100579c小于999，则时间加一，我们知道了，0x100579c是储存时间的内存，所以这里不难理解–控制游戏时间；那0x1005
C语言实现扫雷（包含展开功能的实现）
m0_56611833的博客
07-28 612
文章目录前言项目创建项目构思及实现1.main函数2.menu函数3.game函数4.InitBoard函数5.SetMine布置地雷函数6.DisplayBoard打印界面函数7.FindMine扫雷函数8.GetMineCount数地雷函数9.Unfold展开函数代码整合 前言 本文写的是用C语言实现扫雷，用递归实现周围一圈无雷时，自动继续判断下一圈是否有雷，直到四周有地雷的信息。 项目创建 本项目由test.c，game.c，game.h构成，其中test.c用于测试，存放main函数，game.
蓝桥杯---第二周练习 扫雷问题
小蜗牛的博客
01-23 667
[问题描述] Have you ever played Minesweeper? It’s a cute little game which comes within a certain Operating System which name we can’t really remember. Well, the goal of the game is to find where are al...
扫雷解析（含递归）
a7671773的博客
12-13 3688
扫雷解析（含递归）
C语言版扫雷（递归实现自动展开）
weixin_46383092的博客
07-30 1275
先贴一张效果图 扫雷的基本思路 1.首先对棋盘初始化，并印出棋盘。 2.对棋盘进行埋雷。 3.输入坐标进行排雷。 4.编写函数统计当前位置周围的雷数，当周围8个位置都没有雷时进行递归展开。 5.统计棋盘中未展开的坐标数是否与雷数相等来判断输赢。 棋盘 首先对棋盘具体分析，应该创建两个棋盘，在一个棋盘中记录雷的位置，另一个棋盘打印出来给用户查看。 因为后面要统计当前位置周围的雷数，当位置在边角时，统计位置时会造成溢出，所以我们可以考虑把棋盘大上一圈，比如99的棋盘我们可以创建成1111的。 如图所示，黑色
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值