C语言实现扫雷（如果周围没有雷，自动展开周围区域）_扫雷中有了一个二维数组怎么判断是否是雷

  我们选择两个字符二维数组，第一个二维数组用来表示雷的状态，’1‘表示此位置有雷，’0‘表示此位置没有雷；另一个二维数组负责展示扫雷情况，每个位置上的数代表它周围8个格子中雷的个数，最初这个二位数组全用*填满。
  要模拟的和网页版扫雷功能类似，难点在于如果扫到的位置不是雷且周围雷的个数是0，自动扫周围的格子，然后同理往下递归。
  所以实现这个功能我们自然而然想到递归，发现展开的值是0时自动展开周围的8个格子，但是这里的痛点在于它可能会造成反复展开同一格子的问题造成死递归，对于这个痛点，我们定义一个二维整形数组state，0表示次位置开没有被展开过，1表示这个位置已经被展开过了。
  还有一个小痛点就是如果边界的位置展开后是0，那么在访问周围元素的时候可能会越界，这个我们加上一个if(在边界内)就可以解决了。
  实现代码如下：

game.h

#pragma once
#include <stdio.h>
#include <Windows.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define COUNT 10

void game();

void Initboard(char board[ROWS][COLS], int rows, int cols, char set);

void Displayboard(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);

int Getminecount(char mine[ROWS][COLS], int x, int y);

void mark(char show[ROWS][COLS], int row, int col);

//实现打开展开周围八个格子的函数
void unfoldneighbor(char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col, int x, int y,int state[][COLS]);

//实现展开自己的函数
void unfoldone(char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col, int x, int y, int state[][COLS]);
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

game.c

#include "game.h"


void game()
{
	char mine[ROWS][COLS] = { 0 };//存放雷的信息 '1'表示雷 '0'表示没有雷
	char show[ROWS][COLS] = { 0 };//存放排查雷的信息
	Initboard(mine, ROWS, COLS, '0');//初始化棋盘
	Initboard(show, ROWS, COLS, '*');
	Displayboard(show, ROW, COL);
	//设置雷
	setmine(mine, ROW, COL);
	//Displayboard(mine, ROW, COL);
	//扫雷
	Findmine(mine, show, ROW, COL);
}

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

void Displayboard(char board[ROWS][COLS], int row, int col)
{
	printf("-------------------------\n");
	printf("  ");
	for (int i = 1; i <= col; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (int i = 1; i <= row; i++)
	{
		printf("%d ", i);
		for (int j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
}

void setmine(char board[ROWS][COLS], int row, int col)
{
	int count = COUNT;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (board[x][y] != '1')
		{
			board[x][y] = '1';
			count--;
		}
	}
}

int Getminecount(char mine[ROWS][COLS], int x, int y)
{
	int ret = 0;
	for (int i = x - 1; i <= x + 1; i++)
	{
		for (int j = y - 1; j <= y + 1; j++)
		{
			if (mine[i][j] == '1')
			{
				ret++;
			}
		}
	}
	return ret;
}

void Findmine(char mine[ROWS][COLS],char show[ROWS][COLS], int row, int col)
{
	int x, y;
	int win = 0;
	int state[ROWS][COLS] = { 0 };
	//一共有COL*ROW个格子，当我们排了COL*ROW-COUNT个格子的时候，扫雷就成功了
	while (win<COL*ROW-COUNT)
	{
		char whethermark[10] = { 0 };
		printf("请输入扫雷的坐标->");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= ROW && y >= 1 && y <= COL)
		{
			if (mine[x][y] == '1')
			{
				printf("很不幸，你被炸死了\n");
				Displayboard(mine, ROW, COL);
				break;
			}
			else
			{
				int count = Getminecount(mine, x, y);
				if (count != 0)
				{
					win += 1;
					unfoldone(show, mine, ROW, COL, x, y,state);
					system("cls");
					Displayboard(show, ROW, COL);
					Sleep(2000);
				}
				else
				{
					unfoldneighbor(show, mine, row, col, x, y,state);
					int nums = 0;
					for (int i = 1; i <= ROW ; i++)
					{
						for (int j = 1; j <= COL; j++)
						{
							if (state[i][j] == 1)
							{
								nums++;
							}
						}
					}
					win = nums;
					system("cls");
					Displayboard(show, ROW, COL);
					Sleep(2000);
				}
				while (1)
				{
					printf("是否要标记雷？YES OR NO\n");
					scanf("%s", whethermark);
					if (strcmp(whethermark, "YES") == 0)
					{
						mark(show, ROW, COL);
					}
					else
					{
						break;
					}
				}
			}
		}
		else
		{
			printf("输入错误请重新输入\n");
		}
	}
	if (win == COL * ROW - COUNT)
	{
		printf("恭喜你扫雷成功！\n");
		printf("再来一把？\n");
	}
}

void mark(char show[ROWS][COLS], int row, int col)
{
	int x, y;
	target:
	printf("请输入要标记为雷的坐标->");
	scanf("%d %d", &x, &y);
	if (x >= 1 && x <= row && y >= 1 && y <= col)
	{
		system("cls");
		show[x][y] = '#';
		Displayboard(show, ROW, COL);
		return;
	}
	else
	{
		printf("输入错误 请重新输入\n");
		goto target;
	}

}

void unfoldone(char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col, int x, int y,int state[][COLS])
{
	if (state[x][y] == 0)
	{
		state[x][y] = 1;
		int count = Getminecount(mine, x, y);
		show[x][y] = '0' + count;
	}
}

void unfoldneighbor(char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col,int x,int y,int state[][COLS])
{
	if (state[x][y] == 0)
	{
		state[x][y] = 1;
		int count1 = Getminecount(mine, x, y);
		show[x][y] = '0' + count1;
		for (int i = x - 1; i <= x + 1; i++)
		{
			for (int j = y - 1; j <= y + 1; j++)
			{
				if (i >= 1 && i <= ROW && j >= 1 && j <= COL)
				{
					if (state[i][j] == 0)
					{
						int count = Getminecount(mine, i, j);
						if (count != 0)
						{
							unfoldone(show, mine, row, col, i, j, state);
						}
						else
						{
							unfoldneighbor(show, mine, row, col, i, j, state);
						}
					}
				}
			}
		}
	}
	else
	{
		return;
	}
}

void rule()
{
	printf("这是一个扫雷游戏\n");
	printf("操作注意：\n");
	printf("当你要输入扫雷的坐标是，请以\"a b\"形式输入\n");
	printf("当你要标记某位置为雷时，请输入YES然后回车\n");
	printf("如果不标记雷的位置，请输入NO然后回车\n");
	printf("千万不要在此步输入带空格的输入会导致后续输入混乱\n");
	printf("游戏功能与胜负规则:\n");
	printf("当扫到的位置没有雷，展示的数字表明在此位置周围八个格子中类的个数\n");
	printf("本游戏模拟网页版本扫雷，为提升游戏效率，如果扫到的位置周围没有雷，会自动扫周围的位置直到遇到周围有雷的位置位置\n");
	printf("当你把所有的非雷位置都扫掉以后，游戏将获得胜利\n");
	printf("祝您游戏愉快\n");
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235

test.c

#include "game.h"

void menu()
{
	printf("*****************************\n");
	printf("*****************************\n");
	printf("*******这是一个扫雷游戏******\n");
	printf("*****************************\n");
	printf("********1.play 2.rule********\n");
	printf("*****************************\n");
	printf("***********0.exit************\n");
	printf("*****************************\n");
}


int main()
{
	int input = 0;
	srand((unsigned)time(NULL));
	do 
	{
		menu();
		printf("请输入->");
		scanf("%d", &input);
		switch (input)
		{
		case 0:printf("退出游戏\n"); break;
		case 1:system("cls"); game(); break;
		case 2:system("cls"); rule(); break;
		default:printf("输入错误请重新输入\n"); break;
		}
	} while (input);

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

功能测试