题目描述

平方矩阵 II

样例

#include <iostream>
#include <cstring>
using namespace std;
const int N=105;
int res[N][N];
void dp(int n){
    memset(res,0,sizeof res);


    for(int i=0;i<n;i++){
        for(int x=i;x<=n;x++){
            res[x][x-i]=i+1;
            res[x-i][x]=i+1;
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            printf("%d ",res[i][j]);
        }
        printf("\n");
    }

}
int main(){
    int n;
    scanf("%d",&n);
    while(n){
        dp(n);
        scanf("%d",&n);
        printf("\n");
    }

}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla