2026-06 · 4级 · 扫雷

GESP 标程 · 考级真题 · 代码 · cpp · 难度 5/5 · 共 1141 字

CCF 原卷官方标程 · 位运算、图论 · 本地编译通过（样例文本抽取有缺字，以 OJ 原题为准）

2026-06
位运算

正文

// GESP 2026-06 C++ 4级 编程题 1 · 扫雷
// 原题：https://oj.yecheng.tv/p/gs2606l4p1
// 官方原卷：https://gesp.ccf.org.cn/101/attach/1753295324446752.pdf
// 题意：小杨同学正在游玩经典游戏「扫雷」，他想自己生成一个「扫雷」的地图。
// 知识点：位运算、图论
// 参考程序：CCF 原卷官方标程，PDF 抽取后已去行号；本地编译核验通过，供打字练习
// 原卷样例验证：样例验证 0/1 通过
// 提示：官方样例答案由 PDF 文本化生成，空格/换行可能缺失，样例对比未全通过；程序保持官方原样
//
#include <iostream>
using namespace std;
int mp[510][510];
int main() {
    int n, m, q;
    cin >> n >> m >> q;
    for (int i = 0; i < q; ++i) {
        int x, y;
        cin >> x >> y;
        mp[x-1][y-1] = -1;
    }
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (mp[i][j] == -1) {
                cout << '*' << '  ';
                continue;
            }
            for (int di = -1; di <= 1; ++di) {
                for (int dj = -1; dj <= 1; ++dj) {
                    if (i + di < 0 || i + di >= n || j + dj < 0 || j + dj >= m)
                        continue;
                    if (mp[i+di][j+dj] == -1)
                        mp[i][j] += 1;
                }
            }
            cout << mp[i][j] << '  ';
        }
        cout << '\n';
    }
    return 0;
}

2026-06 · 4级 · 扫雷

正文

GESP 标程 · 考级真题的其它内容