题目描述

第一个法没能出来，但是第二种是找规律

样例

/*#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    while(cin>>n,n){
        //左下角三角形
        for(int i=1;i<=n;i++){
            for(int j=i;j>=1;j--){
                cout<<j<<" ";
            }
            cout<<endl;
        }
        //右上角
        for(int i=n-1;i>=1;i--){
            for(int j=2;j<i;j++){
                cout<<j<<" ";
            }
            cout<<endl;
        }

    }
    return 0;
}*/
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n,n)//对称的
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(i==j) cout<<1<<" ";
                else cout<<abs(i-j)+1<<" ";
            }
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla