友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
529. 扫雷游戏
让我们一起来玩扫雷游戏！
给你一个大小为 m x n 二维字符矩阵 board，表示扫雷游戏的盘面，其中：
-
M代表一个 未挖出的 地雷， -
E代表一个 未挖出的 空方块， -
B代表没有相邻（上，下，左，右，和所有4个对角线）地雷的 已挖出的 空白方块， -
数字（
1到8）表示有多少地雷与这块 已挖出的 方块相邻， -
X则表示一个 已挖出的 地雷。
给你一个整数数组 click ，其中 click = [clickr, clickc] 表示在所有 未挖出的 方块（M 或者 E）中的下一个点击位置（clickr 是行下标，clickc 是列下标）。
根据以下规则，返回相应位置被点击后对应的盘面：
-
如果一个地雷（
M）被挖出，游戏就结束了- 把它改为X。 -
如果一个 没有相邻地雷 的空方块（
E）被挖出，修改它为（B），并且所有和其相邻的 未挖出 方块都应该被递归地揭露。 -
如果一个 至少与一个地雷相邻 的空方块（
E）被挖出，修改它为数字（1到8），表示相邻地雷的数量。 -
如果在此次点击中，若无更多方块可被揭露，则返回盘面。
示例 1：
输入：board = [
["E","E","E","E","E"],
["E","E","M","E","E"],
["E","E","E","E","E"],
["E","E","E","E","E"]
],
click = [3,0]
输出：[
["B","1","E","1","B"],
["B","1","M","1","B"],
["B","1","1","1","B"],
["B","B","B","B","B"]
]
示例 2：
输入：board = [["B","1","E","1","B"],["B","1","M","1","B"],["B","1","1","1","B"],["B","B","B","B","B"]], click = [1,2] 输出：[["B","1","E","1","B"],["B","1","X","1","B"],["B","1","1","1","B"],["B","B","B","B","B"]]
提示：
-
m == board.length -
n == board[i].length -
1 <= m, n <= 50 -
board[i][j]为M、E、B或数字1到8中的一个 -
click.length == 2 -
0 <= click~r~ < m -
0 <= click~c~ < n -
board[click~r~][click~c~]为M或E
思路分析
从起点做一遍广度优先搜索或者深度优先搜索即可。
-
一刷
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
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-02-28 22:55:52
*/
public char[][] updateBoard(char[][] board, int[] click) {
int row = click[0];
int column = click[1];
if (row < 0 || row >= board.length
|| column < 0 || column >= board[row].length) {
return board;
}
char c = board[row][column];
if (c == 'B' || c == 'X'
|| ('1' <= c && c <= '8')) {
return board;
}
if (c == 'M') {
board[row][column] = 'X';
return board;
}
if (c == 'E') {
int cnt = countMine(board, row, column);
// 如果周围有地雷
if (cnt > 0) {
board[row][column] = (char) ('0' + cnt);
} else {
board[row][column] = 'B';
// 如果周围没有地雷
updateBoard(board, new int[]{row - 1, column});
updateBoard(board, new int[]{row + 1, column});
updateBoard(board, new int[]{row, column - 1});
updateBoard(board, new int[]{row, column + 1});
updateBoard(board, new int[]{row - 1, column - 1});
updateBoard(board, new int[]{row - 1, column + 1});
updateBoard(board, new int[]{row + 1, column - 1});
updateBoard(board, new int[]{row + 1, column + 1});
}
}
return board;
}
private int countMine(char[][] board, int row, int column) {
int result = 0;
// 上
if (row - 1 >= 0 && board[row - 1][column] == 'M') {
result++;
}
// 下
if (row + 1 < board.length && board[row + 1][column] == 'M') {
result++;
}
// 左
if (column - 1 >= 0 && board[row][column - 1] == 'M') {
result++;
}
// 右
if (column + 1 < board[row].length && board[row][column + 1] == 'M') {
result++;
}
// 左上
if (row - 1 >= 0 && column - 1 >= 0 && board[row - 1][column - 1] == 'M') {
result++;
}
// 右上
if (row - 1 >= 0 && column + 1 < board[row - 1].length && board[row - 1][column + 1] == 'M') {
result++;
}
// 左下
if (row + 1 < board.length && column - 1 >= 0 && board[row + 1][column - 1] == 'M') {
result++;
}
// 右下
if (row + 1 < board.length && column + 1 < board[row + 1].length && board[row + 1][column + 1] == 'M') {
result++;
}
return result;
}