用加号和减号画出一个 N 形图案——对角线、首列、末列都是 +,其余全是 -。
小杨想要构造一个 m × m 的 N 字矩阵(m 为奇数),规则如下:
+++-输入一个奇数 m,输出对应的 N 字矩阵。
+,其他地方都是 -,看起来就像字母 N。
样例输入:
输入:
5样例输出:
输出:
+---+
++--+
+-+-+
+--++
+---++,对角线 (1,1)、(2,2)、(3,3)、(4,4)、(5,5) 也都是 +。三条线交叠起来,形成字母 N 的形状。
嵌套循环就是循环里面再套循环。外层循环控制行,内层循环控制列,就能遍历整个矩阵。
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(行号等于列号)。这是本题最关键的判断条件!
+,哪些输出 -对于格子 (i, j),输出 + 的条件有三个,满足任意一个即可:
最左边一列全部是 +。即 j == 1 时输出 +。
最右边一列全部是 +。即 j == m 时输出 +。
从左上到右下的对角线上,行号等于列号,即 i == j 时输出 +。
|| 连接三个条件:if (j == 1 || j == m || i == j) → 输出 +else → 输出 -
下面是 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 ✓(+)
点"生成矩阵"按钮开始 →
读入一个奇数 m,表示矩阵的大小。题目保证 m 是 3~49 的奇数。
外层循环 i 从 1 到 m(行),内层循环 j 从 1 到 m(列)。对每个格子 (i, j) 判断输出什么。
如果 j==1 || j==m || i==j 输出 +,否则输出 -。每行结束后输出 endl 换行。
#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 必须在内层循环结束后,不能放在内层循环里面,否则每输出一个字符就换行。'+',输出字符串用双引号 "+"。本题两种都可以。i == j,不要和副对角线 i + j == m + 1 搞混了!时间:双重循环遍历 m×m 个格子,每个格子做一次判断,时间复杂度 O(m²)。m 最大 49,最多 2401 次运算,非常快。
空间:只使用几个整型变量,没有额外数组,空间复杂度 O(1)。
✅ 在数据范围内轻松通过!
// 主对角线: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 << '+';
i + j == m + 1。