2025-03 · 4级 · 荒地开垦

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

CCF 原卷官方标程 · 字符串、位运算、图论 · 本地编译通过

2025-03
字符串

正文

// GESP 2025-03 C++ 4级 编程题 1 · 荒地开垦
// 原题：https://oj.yecheng.tv/p/gs2503l4p1
// 官方原卷：https://gesp.ccf.org.cn/101/attach/1669256863285280.pdf
// 题意：小杨有一大片荒地，可以表示为一个行列的网格图。
// 知识点：字符串、位运算、图论
// 参考程序：CCF 原卷官方标程，PDF 抽取后已去行号；本地编译核验通过，供打字练习
// 原卷样例验证：编译失败
//
#include<bits/stdc++.h>
using namespace std;
const int N = 1005;
char mat[N][N];
int a[N][N];
const int d[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
int main() {
    int n, m, ans = 0;
    scanf("%d%d", &n, &m);
    assert(1 <= n && n <= 1000);
    assert(1 <= m && m <= 1000);
    for (int i = 1; i <= n; i ++)
        scanf("%s", mat[i] + 1);
    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= m; j ++) {
            int num = 0, p = -1;
            for (int k = 0; k < 4; k ++)
                if (mat[i + d[k][0]][j + d[k][1]] == '#')
                    num ++, p = k;
            if (mat[i][j] == '.' && num == 1)
                a[i + d[p][0]][j + d[p][1]] ++;
            else if (mat[i][j] == '.' && num == 0)
                ans ++;
            else if (mat[i][j] == '#' && num == 0)
                a[i][j] ++;
        }
    int mx = 0;
    for (int i = 1; i <= n; i ++)
        for (int j = 0; j <= m; j ++)
            mx = max(mx, a[i][j]);
    cout << ans + mx << endl;
    return 0;
}

2025-03 · 4级 · 荒地开垦

正文

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