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

平方矩阵Ⅱ

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

数组的形式参照样例。

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

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

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

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

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

数据范围
0 ≤ N ≤ 100 0≤N≤100 0≤N≤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 a[i][j]=|i-j|+1 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;
    }
}