GESP 题解库 / 2 级题解 / [GESP202312 二级] 小杨的 H 字矩阵 · 第 4 / 30 题
✏️ GESP 202312 二级 · B3924

小杨的 H 字矩阵

小杨想要构造一个 N × N 的 H 字矩阵(N 为奇数),具体来说,这个矩阵共有 N 行,每行 N 个字符,其中最左列、最右列都是 `|` ,而中间一行(即第(N+1)/(2)行)的第 2 ∼ N-1 个字符都是 `-` ,其余所有字符都是半角小写字母 `a`。例如,一个 N=5 的 H 字矩阵如下: ``` |aaa| |aaa| |---|

📊
n x n
data
🔢
int
type
⚡
O(n^2)
time
🎯
入门
level
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

小杨想要构造一个 N × N 的 H 字矩阵(N 为奇数),具体来说,这个矩阵共有 N 行,每行 N 个字符,其中最左列、最右列都是 `|` ,而中间一行(即第(N+1)/(2)行)的第 2 ∼ N-1 个字符都是 `-` ,其余所有字符都是半角小写字母 `a`。例如,一个 N=5 的 H 字矩阵如下:
```
|aaa|
|aaa|
|---|
|aaa|
|aaa|
```
请你帮小杨根据给定的 N 打印出对应的“H 字矩阵”。

💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。

📋 样例来看一看

请参考题目描述中的样例

02
H字图案
左右边框 + 中间行

🔤 H字矩阵规则

H字由左右边框和中间行组成:j==1 || j==n || i==mid

📌
中间行:奇数 n 的中间行是 mid = (n+1)/2
03
核心思路
分步演示

🎯 解题思路

读入奇数 n

读入矩阵大小。

计算中间行

mid = (n+1)/2。

判断条件

j==1||j==n||i==mid 输出 +。

换行

每行结束后换行。

04
动手算一算
自己输入数据试试看

🧪 自由实验台

分析结果会显示在这里

点"算一下"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

读入奇数 n

读入矩阵大小。

2

计算中间行

mid = (n+1)/2。

3

判断条件

j==1||j==n||i==mid 输出 +。

4

换行

每行结束后换行。

06
完整代码
抄作业时间 ✏️

💻 C++ 完整解法

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int mid = (n + 1) / 2;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (j == 1 || j == n || i == mid)
                cout << '+';
            else
                cout << '-';
        }
        cout << endl;
    }
    return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。

⚠️ 容易踩的坑

⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
07
算一算效率
复杂度分析
时间复杂度
O(n^2)
空间复杂度
O(1)
数据范围
n<=49
运算次数
n*n

时间:根据算法结构分析时间复杂度。

空间:只使用少量变量,O(1)。

✅ 在数据范围内轻松通过!

08
拓展一下
相关知识点

🔗 常用技巧

// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
        // 处理 (i, j)
    }
}

// 取余判断整除
if (n % k == 0) { ... }

// 数位分离
while (n > 0) { d = n % 10; n /= 10; }

🌟 举一反三

🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。