扫雷问题（可实现展开）

最新推荐文章于 2023-05-03 11:03:54 发布
最新推荐文章于 2023-05-03 11:03:54 发布
阅读量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
    评论
数据结构与算法之DFS/BFS解决扫雷问题<十五>
ClumsyOtter的博客
04-29 3967
给你一个2D的字符矩阵作为游戏板。. ‘M’代表未发现的地雷 , ‘E’ 代表着一个未发现的空白区域, ‘B’ 代表一个没有相邻（上，下，左，右和所有4个对角线）地雷的空白方块，数字（’1’至’8’）表示与这个显示的方形相邻的地雷数量，最后是’X’ 代表一个已发现的地雷。现在给出所有未显示的游戏版（’M’或’E’）中的下一个点击位置（行和列索引），根据以下规则显示该位置后返回主板：如果一个地雷（’M
扫雷题解（暴力 && 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
扫雷题目解法
qq_51944117的博客
03-22 2600
扫雷题目
【蓝桥备考-每周一题2】扫雷问题
weixin_42416780的博客
12-20 1225
一：题目 扫雷小游戏：在MN的地图中找出所有地雷的位置每个正方形中的数字表示在它周围有几个地雷（周围即包围这个小正方形的8个小正方形）。输入将由任意数量的字段组成，每个字段的第一行包含两个整数n和m（n,m&lt;100)组成，n,m代表行和列的数量。接下来的n行包括m个字符代表和扫雷地图。用字符.表示的是无雷区，用字符表示的是雷区。要求输出扫雷完成后的地图，地雷仍用*表示，无雷区用数字表示其周围...
扫雷超详解（可展开一片空白）
m0_73686428的博客
11-22 4907
我们都知道扫雷分给不同等级一下操作均以最基础的9*9棋盘，10个雷的难度演示//游戏菜单：选择是否开始玩儿游戏，1：玩儿，0：退出游戏;}虽然我们要打印99的棋盘，但为了后续能更好的统计最外围雷的个数我们需要在最外围各自在加上一行，相当于以左右上下各加一行，相当于1111的棋盘后续在其9*9的棋盘上进行操作即可所以在头文件game.h中,定义后续操作需要用的ROW,COL,ROWS,COLS99+2+2然后在text.c文件中我们创出两个11*11的二维数组0 };0 };
扫雷1766
Mrstarcheng的博客
11-28 3327
扫雷游戏在n×n网格上进行。在这个网格中隐藏着m个地雷，每个地雷都位于不同的网格位置。玩家反复触摸网格位置。 如果触摸到地雷的位置，地雷爆炸，玩家就输了。 如果触摸了不包含地雷的位置，则出现0到8之间的整数，表示包含该网格的相邻或对角相邻位置的地雷数量。 下面图片说明部分玩游戏中的一系列动作。 在图中，n是8，m是10，空白方块表示整数0，凸起方块表示未显示的网格，类似星号的图形代表地雷。 上面的图像代表玩了部分的游戏。 从第一张图像到第二张图像，玩家已经进行了两次移动，每次都选择一个安全的网格位置。.
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实现的版本中，我们将会看到如何通过类的设计和对象的交互来构建这个...
【C语言】扫雷详解（可展开一片）
最新发布
cc`.的博客
05-03 837
c语言扫雷
扫雷问题
Hahapipi108的博客
12-22 1153
  1.问题描述 [输入] The input will consist of an arbitrary number of fields. The first line of each field contains two integers n and m (0 &lt; n, m ≤ 100) which stands for the number of lines and column...
扫雷游戏问题
i_am_bird的博客
12-07 462
本题源自leetcode 529 ---------------------------------------------------------------、 你得到一个代表游戏板的二维字符矩阵。 'M'表示一个未被揭露的地雷，'E'表示一个未被揭露的空方块，'B'表示一个没有相邻（上面，下面，左边，右边和所有4个对角线）地雷，数字（'1'到'8'）表示有多少个地雷与这个暴露
扫雷（费劲了一天 找到问题）
xkcodeblocks的博客
04-12 571
题目描述 扫雷是一个经典的游戏，在一个N*M区域中 输入一个N*M的雷区中的k个雷坐标，打印出所有雷区的分布 一个位置如果是雷则表示为*,否则应该是0~8，表示他周围八连通域中的地雷总数。 输入 雷区尺寸 3=<n m="" <="20" 地雷数目 k<=M*N 和他们的坐标xi,yi 输出 雷区的分布 每组后空一行 样例输入 3 3 1 1 1 4 ...
问题H：扫雷游戏
qq_20751233的博客
12-07 1325
  题目描述 小Q空的时候挺喜欢玩玩电脑游戏的。自从编程技术提高后，他就想，要是自己也能开发出一款游戏来，那该多好啊！不过，小Q也不着急，先练好基本功再说。Windows中就有一款叫扫雷的小游戏，挺好玩的，不过想编出一个来，还真不容易。小Q就自己设想了一种简单的扫雷游戏：在n行２列的方格棋盘上，左列某些方格内埋有地雷，而右列每个方格中都有一个数字（０～３），第I格的数字表示：左列第I－１、I、...
VB编程实现扫雷游戏
目的是通过实现扫雷游戏来提升编程技巧，尤其是对于用户交互和游戏逻辑的理解。 2. **编程思路** - **界面构建**：游戏界面主要由`Command`按钮（代表雷区格子）和`Label`（用于显示数字或标记）组成。原本计划...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值