[NOIP2015 普及组] 扫雷游戏 题解

题意

给定一个$n\ast m$的地图, "$\ast$"表示雷, "$?$"表示不是雷, 统计对于每个$(i,j)$的八连通有多少个雷。

解析

一道非常简单的枚举题。
可以枚举每个雷, 再枚举它的八连通, 如果这个位置$(nx,ny)$合法且是不是雷, 则结果数组$ans[i][j]++$(表示在他的周围发现了一个雷)。最后输出，如果$(i,j)$位置不是雷，则输出$ans[i][j]$, 反之输出’$\ast$'(题目要求)。

怕有人不会写方位数组八连通

将其抽象成相对于$(i,j)$的偏移量，即可得到方位数组。

int dx[] = {1, 1, 1, 0, 0, -1, -1, -1};
int dy[] = {1, 0, -1, 1, -1, 1, 0, -1};

然后就可以遍历方位数组，即可得到当前选择的位置$(nx,ny)$。记得判断这个位置是否合法，否则小心RTE

int nx = i + dx[k];
int ny = j + dy[k];

标程

int a[MAXN][MAXN]; // 是否有雷，1表示有雷，0表示无雷
int ans[MAXN][MAXN]; // 结果数组
int dx[] = {1, 1, 1, 0, 0, -1, -1, -1}; // 方位数组
int dy[] = {1, 0, -1, 1, -1, 1, 0, -1};
int n, m;
bool check(int a, int b) { // 判断(a, b)是否在合法范围内
    return a >= 1 && b >= 1 && a <= n && b <= m;
}
int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            char c;
            cin >> c;
            if (c == '*') {
                a[i][j] = 1; // 转换成bool方便判断
            }
        }
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            if (a[i][j]) {
                for (int k = 0; k < 8; ++k) { // 枚举(i, j)的八连通，并计算ans[i][j]
                    int nx = i + dx[k];
                    int ny = j + dy[k];
                    if (check(nx, ny) && !a[nx][ny]) { // 如果(nx, ny)在合法范围内且不是雷
                        ++ans[nx][ny];
                    }
                }
            }
        }
      // 输出......
    }

后记

一道简单的枚举题。