1 条题解
-
0
【本题解由站长编写】
先构造 (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
- 上传者