题解 | 扫雷

#include <stdio.h>

#include <stdio.h>
#include <string.h>

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    char grid[1001][1001];
    int result[1001][1001] = {0};

    // 读取初始扫雷矩阵
    for (int i = 0; i < n; i++) {
        scanf("%s", grid[i]);
    }

    // 方向数组，用于遍历八个邻格
    int dx[] = {-1, -1, -1, 0, 0, 1, 1, 1};
    int dy[] = {-1, 0, 1, -1, 1, -1, 0, 1};

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (grid[i][j] == '*') {
                result[i][j] = '*'; // 雷的位置直接标记
            } else {
                int cnt = 0;
                // 遍历八个邻格，统计雷的数量
                for (int k = 0; k < 8; k++) {
                    int ni = i + dx[k];
                    int nj = j + dy[k];
                    if (ni >= 0 && ni < n && nj >= 0 && nj < m && grid[ni][nj] == '*') {
                        cnt++;
                    }
                }
                result[i][j] = cnt;
            }
        }
    }

    // 输出完整扫雷矩阵
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (result[i][j] == '*') {
                printf("*");
            } else {
                printf("%d", result[i][j]);
            }
        }
        printf("\n");
    }

    return 0;
}