文章目录

• 前言
• 题目
• 详细题解
• • • • 写法1 O ( n 2 ) O(n^2) O(n2)
      • 推导证明
      • 写法2 O ( n 2 ) O(n^2) O(n2)
      • 推导证明
      • 写法3 O ( n 2 ) O(n^2) O(n2)
      • 推导证明
• 举一反三
• 总结

前言

明天就要过年了，心里别提有。。。有多无感了，除了能一家人在一块，毫无感觉。

今天的题目是来自语法题。

一眨眼感觉假期都要结束了，难顶

题目

输入整数N，输出一个N阶的二维数组。

数组的形式参照样例。

输入格式

• 输入包含多行，每行包含一个整数N。
• 当输入行为N=0时，表示输入结束，且该行无需作任何处理。

输出格式

• 对于每个输入整数N，输出一个满足要求的N阶二维数组。
• 每个数组占N行，每行包含N个用空格隔开的整数。
• 每个数组输出完毕后，输出一个空行。

数据范围

• 0 ≤ N ≤ 100 0≤N≤100 0≤N≤100

输入样例：
1
2
3
4
5
0
输出样例：
1

1 2
2 1

1 2 3
2 1 2
3 2 1

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

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

详细题解

写法1 O ( n 2 ) O(n^2) O(n2)

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 105;

int n;

int main()
{
    while (cin >> n, n)
    {
        for (int i = 1; i <= n; ++ i )
        {
            for (int j = i; j >= 1; -- j ) cout << j << " ";
            for (int j = i + 1; j <= n; ++ j ) cout << j - i + 1 << " ";
            cout << endl;
        }
        cout << endl;
    }
    
    return 0;
}

毫无疑问，这是我个人觉得最容易想到的一种写法。

如果先行再列，也不是不能写，但是可能需要一个数组来存储。

最后提交，AC

标签：推导,int,题解,II,第十四天,数组,n2,include,写法
来源： https://blog.csdn.net/TeFuirnever/article/details/113778887