题目描述

blablabla

样例

#include<bits/stdc++.h>
using namespace std;
int q[100][100];
int main(){
    int n;
    int i=0,j=0,k;

    while(cin>>n,n){
        for(i=0;i<n;i++){
            q[i][i]=1;
            for(j=i+1,k=2;j<n;j++,k++) q[i][j]=k;
            for(j=i+1,k=2;j<n;j++,k++) q[j][i]=k;
            }
        for(i=0;i<n;i++){
            for(j=0;j<n;j++){
                cout<<q[i][j]<<' ';
            }
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla