跳至正文

1 条题解

  • 0
    @ 2026-10-8 17:12:50

    【本题解由站长编写】

    先构造 (2n-1)×(2n-1) 的字符矩阵并全部填 '.'。令 center = n-1(0 下标),从中心字母 'A'+n-1 出发,沿八个方向各放一条从中心向外的射线:对方向 (dx,dy) ∈ {(-1,-1),(-1,0),(-1,1),(0,-1),(0,1),(1,-1),(1,0),(1,1)},令字母 = 'A'+n-1,从中心格 (center,center) 开始,先写中心,再反复 r+=dx, c+=dy 并把字母减一,直到出界或字母小于 'A'。这样八个方向的字母都从中心向外递减。剩下的格子保持 '.' 不动。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        int n;
        cin >> n;
        int size = 2 * n - 1;
        vector<string> g(size, string(size, '.'));
        int center = n - 1;
    
        const int dx[8] = {-1, -1, -1, 0, 0, 1, 1, 1};
        const int dy[8] = {-1, 0, 1, -1, 1, -1, 0, 1};
    
        for (int k = 0; k < 8; k++) {
            int r = center, c = center;
            int letter = n - 1;                       // 0 = 'A'
            while (true) {
                if (r >= 0 && r < size && c >= 0 && c < size) {
                    g[r][c] = char('A' + letter);
                } else {
                    break;
                }
                r += dx[k];
                c += dy[k];
                letter--;
                if (letter < 0) break;
            }
        }
    
        for (const string &row : g) cout << row << "\n";
        return 0;
    }
    
    • 1

    信息

    ID
    4314
    时间
    1000ms
    内存
    512MiB
    难度
    5
    标签
    递交数
    2
    已通过
    1
    上传者