解题思路

这道题要求输出一个 N 行 N 列的方阵，数字呈拐角形状分布。

观察 N=5 的输出：

  5  5  5  5  5
  5  4  4  4  4
  5  4  3  3  3
  5  4  3  2  2
  5  4  3  2  1

规律：每个位置的值 = n - min(行号, 列号)。第一行和第一列全部是 n，越往右下角越小。

参考代码

#include <iostream>
#include <iomanip>
using namespace std;

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

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            // 取行号和列号中较小的那个，用 n 减去它
            int val = n - (i < j ? i : j);
            cout << setw(3) << val;
        }
        cout << endl;
    }
    return 0;
}

复杂度分析

• 时间复杂度：O(N²)
• 空间复杂度：O(1)