AcWing寒假每日一题——Day13平方矩阵Ⅱ

平方矩阵Ⅱ

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

数组的形式参照样例。

输入格式
输入包含多行，每行包含一个整数$N$。

当输入行为$N=0$时，表示输入结束，且该行无需作任何处理。

输出格式
对于每个输入整数$N$，输出一个满足要求的$N$阶二维数组。

每个数组占$N$行，每行包含$N$个用空格隔开的整数。

每个数组输出完毕后，输出一个空行。

数据范围
$0\le N\le 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

分析： 方法一：模拟：直接枚举对角线，从右和从下走
代码：

#include<bits/stdc++.h>
using namespace std;
int n,i,j,a[105][105];
void dfs(int x){
    
    
    int u=x,z=1;
    while(u<n) a[x][u]=z,z++,u++;
    u=x,z=1;
    while(u<n) a[u][x]=z,z++,u++;
}
int main(){
    
    
    while(cin>>n&&n){
    
    
        for(i=0;i<n;i++) dfs(i);
        for(i=0;i<n;i++){
    
    
            for(j=0;j<n;j++){
    
    
                cout<<a[i][j]<<" ";
            }
            cout<<endl;
        }
        cout<<endl;
    }
}

方法二：找规律：$a[i][j]=|i-j|+1$
代码：

#include<bits/stdc++.h>
using namespace std;
int n,i,j,a[105][105];
int main(){
    
    
    while(cin>>n&&n){
    
    
        for(i=1;i<=n;i++){
    
    
            for(j=1;j<=n;j++){
    
    
                cout<<abs(i-j)+1<<" ";
            }
            cout<<endl;
        }
        cout<<endl;
    }
}