- 地雷周边八个方向如何表示? 可以使用偏移量表示
int xShift[] = {-1,-1,-1,0,0,1,1,1}; // 偏移量表示
int yShift[] = {-1,0,1,-1,1,-1,0,1};
- 如何统计周围地雷个数?
/* 统计周边地雷的个数 */
int sum = 0;
int k, x, y;
for (k = 0; k < 8; k++) {
x = i + xShift[k]; // 偏移量
y = j + yShift[k];
if (x >= 0 && x < m && y >= 0 && y < n && board[x][y] == 'M') {
// 首先x,y不能越界;然后判断board[x][y] == 'M'
sum++;
}
}
- 递归处理算法--深度优先
void dfs(char **board, int m, int n, int i, int j) {
if (i < 0 || i >= m || j < 0 || j >= n || board[i][j] != 'E') {
return;
}
int sum = 0;
int k, x, y;
/* 统计周边地雷的个数 */
for (k = 0; k < 8; k++) {
x = i + xShift[k];
y = j + yShift[k];
if (x >= 0 && x < m && y >= 0 && y < n && board[x][y] == 'M') {
sum++;
}
}
/* 地雷个数为0, 标记为B, 递归处理周边元素 */
/* 个数非0, 标记为'0'+sum */
if (sum == 0) {
board[i][j] = 'B';
for (k = 0; k < 8; k++) {
x = i + xShift[k];
y = j + yShift[k];
dfs(board, m, n, x, y);
}
} else {
board[i][j] = '0' + sum;
}
return;
}
char** updateBoard(char** board, int boardSize, int* boardColSize, int* click, int clickSize, int* returnSize, int** returnColumnSizes){
int m = boardSize;
int n = boardColSize[0];
*returnSize = m;
*returnColumnSizes = boardColSize;
/* 当前位置为地雷M */
if (board[click[0]][click[1]] == 'M') {
board[click[0]][click[1]] = 'X';
return board;
}
/* 处理所挖位置为E */
dfs(board, m, n, click[0], click[1]);
return board;
}