GESP 题解库 / 2 级题解 / [GESP202409 二级] 小杨的 N 字矩阵 · 第 1 / 30 题
✏️ GESP 202409 二级 · B4037

N 字矩阵

用加号和减号画出一个 N 形图案——对角线、首列、末列都是 +,其余全是 -。

📐
m×m
矩阵规模
🔀
双重循环
嵌套结构
⚡
O(m²)
时间复杂度
🎯
入门
难度
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

小杨想要构造一个 m × m 的 N 字矩阵(m 为奇数),规则如下:

输入一个奇数 m,输出对应的 N 字矩阵。

💡
人话翻译:想象一张方格纸,把左边框、右边框、和左上到右下的对角线都涂成 +,其他地方都是 -,看起来就像字母 N。

📋 样例来看一看

样例输入:

输入:
5

样例输出:

输出:
+---+
++--+
+-+-+
+--++
+---+
🔍
读图:第1列和第5列全是 +,对角线 (1,1)、(2,2)、(3,3)、(4,4)、(5,5) 也都是 +。三条线交叠起来,形成字母 N 的形状。
02
嵌套循环 & 图案打印
双重 for 循环画矩阵

🔄 什么是嵌套循环?

嵌套循环就是循环里面再套循环。外层循环控制行,内层循环控制列,就能遍历整个矩阵。

for (int i = 1; i <= m; i++) {       // 第 i 行
    for (int j = 1; j <= m; j++) {   // 第 j 列
        // 判断 (i, j) 该输出什么
    }
    cout << endl;                  // 每行结束换行
}

行和列的编号

矩阵中每个格子用坐标 (i, j) 表示:i 是行号(从上到下),j 是列号(从左到右),都从 1 开始。

5×5 矩阵的坐标:
(1,1) (1,2) (1,3) (1,4) (1,5)
(2,1) (2,2) (2,3) (2,4) (2,5)
(3,1) (3,2) (3,3) (3,4) (3,5)
(4,1) (4,2) (4,3) (4,4) (4,5)
(5,1) (5,2) (5,3) (5,4) (5,5)
📌
对角线规律:主对角线上的格子满足 i == j(行号等于列号)。这是本题最关键的判断条件!

🎨 图案打印三步法

1
确定每行每列有多少个字符 → m 行 m 列
2
找到判断条件 → 哪些位置输出 +,哪些输出 -
3
外层循环管行,内层循环管列,每行末尾换行
03
核心思路
找到 + 的条件

🎯 什么时候输出 +?

对于格子 (i, j),输出 + 的条件有三个,满足任意一个即可:

条件一:第 1 列(j == 1)

最左边一列全部是 +。即 j == 1 时输出 +。

条件二:第 m 列(j == m)

最右边一列全部是 +。即 j == m 时输出 +。

条件三:主对角线(i == j)

从左上到右下的对角线上,行号等于列号,即 i == j 时输出 +。

💡
合并条件:用逻辑或 || 连接三个条件:
if (j == 1 || j == m || i == j) → 输出 +
else → 输出 -

🔍 5×5 矩阵逐格分析

下面是 5×5 矩阵每个格子的判断结果:

行 i=1: j=1 → i==j ✓(+)   j=2 → -   j=3 → -   j=4 → -   j=5 → j==m ✓(+)
行 i=2: j=1 → j==1 ✓(+)  j=2 → i==j ✓(+)  j=3 → -   j=4 → -   j=5 → j==m ✓(+)
行 i=3: j=1 → j==1 ✓(+)  j=2 → -   j=3 → i==j ✓(+)  j=4 → -   j=5 → j==m ✓(+)
行 i=4: j=1 → j==1 ✓(+)  j=2 → -   j=3 → -   j=4 → i==j ✓(+)  j=5 → j==m ✓(+)
行 i=5: j=1 → j==1 ✓(+)  j=2 → -   j=3 → -   j=4 → -   j=5 → i==j ✓(+) 且 j==m ✓(+)
04
矩阵模拟器
可视化渲染 N 字矩阵

🧪 N 字矩阵生成器

矩阵会显示在这里

点"生成矩阵"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

读入奇数 m

读入一个奇数 m,表示矩阵的大小。题目保证 m 是 3~49 的奇数。

2

双重循环遍历

外层循环 i 从 1 到 m(行),内层循环 j 从 1 到 m(列)。对每个格子 (i, j) 判断输出什么。

3

条件判断 + 换行

如果 j==1 || j==m || i==j 输出 +,否则输出 -。每行结束后输出 endl 换行。

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

💻 C++ 完整解法

#include <iostream>
using namespace std;

int main() {
    int m;
    cin >> m;

    for (int i = 1; i <= m; i++) {         // 遍历每一行
        for (int j = 1; j <= m; j++) {     // 遍历每一列
            if (j == 1 || j == m || i == j)
                cout << '+';               // 首列、末列、对角线
            else
                cout << '-';               // 其余位置
        }
        cout << endl;                     // 每行结束换行
    }

    return 0;
}
⚡
关键点:条件 j == 1 || j == m || i == j 用逻辑或 || 连接。只要满足其中一个就输出 +,三个条件都不满足才输出 -。

⚠️ 容易踩的坑

⚠️
换行位置:cout << endl 必须在内层循环结束后,不能放在内层循环里面,否则每输出一个字符就换行。
⚠️
字符 vs 字符串:输出单个字符用单引号 '+',输出字符串用双引号 "+"。本题两种都可以。
⚠️
对角线条件:主对角线是 i == j,不要和副对角线 i + j == m + 1 搞混了!
07
算一算效率
复杂度分析
时间复杂度
O(m²)
空间复杂度
O(1)
数据范围
3 ≤ m ≤ 49
运算次数
≤ 2401

时间:双重循环遍历 m×m 个格子,每个格子做一次判断,时间复杂度 O(m²)。m 最大 49,最多 2401 次运算,非常快。

空间:只使用几个整型变量,没有额外数组,空间复杂度 O(1)。

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

08
拓展一下
变形 & 进阶

🔗 常见矩阵图案变化

// 主对角线:i == j
if (i == j) cout << '+';

// 副对角线:i + j == m + 1
if (i + j == m + 1) cout << '+';

// 全边框:第1行、第m行、第1列、第m列
if (i == 1 || i == m || j == 1 || j == m) cout << '+';

// X 字形:主对角线 + 副对角线
if (i == j || i + j == m + 1) cout << '+';

// 菱形:|i - m/2| + |j - m/2| == m/2
if (abs(i - m/2) + abs(j - m/2) == m/2) cout << '+';
🌟
思考题:如果把 N 字矩阵改成 X 字矩阵(主对角线 + 副对角线 + 边框),条件该怎么写?提示:副对角线满足 i + j == m + 1。

🌟 举一反三