算是由图观察来的规律
时间复杂度O(n^2)
C++ 代码
#include<iostream>
using namespace std;
const int N=110;
int a[N][N];
int n;
int main(){
cin>>n;
while(n){
for(int i=0;i<n;++i){
a[i][i]=1; //对角线
for(int j=i+1;j<n;++j){
a[i][j]=a[i][j-1]+1; //沿对角线元素,向下向右的元素依次+1
a[j][i]=a[j-1][i]+1;
}
}
for(int i=0;i<n;++i){
for(int j=0;j<n;++j){
printf("%d ",a[i][j]);
}
puts("");
}
puts("");
cin>>n;
}
return 0;
}