【AcWing语法基础课】：数组之AcWing 753. 平方矩阵 I

题目

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

数组的最外层为 1，次外层为 2，以此类推。

输入格式

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

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

输出格式

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

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

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

数据范围

0≤N≤100

输入样例：

1
2
3
4
5
0

输出样例：

1

1 1
1 1

1 1 1
1 2 1
1 1 1

1 1 1 1
1 2 2 1
1 2 2 1
1 1 1 1

1 1 1 1 1
1 2 2 2 1
1 2 3 2 1
1 2 2 2 1
1 1 1 1 1

分析 

我第一次碰见这个题目的时候，读了一遍之后我以为，是输出数组行列之中最小的那个数，结果如下

1 

1 1 
1 2 

1 1 1 
1 2 2 
1 2 3 

1 1 1 1 
1 2 2 2 
1 2 3 3 
1 2 3 4 

1 1 1 1 1 
1 2 2 2 2 
1 2 3 3 3 
1 2 3 4 4 
1 2 3 4 5 

我们不难发现矩阵的左上部分对了，右下部分不对，细细想来，你会发现它不是行列最小值，实例里面最外面一圈全是1，依次向里，这个数值越向里越大，没错就是跟上下左右的距离的最小值，如下图 

我们可以冥想的看出这里的值是2，其他位置也是如此。 

代码

#include<iostream>

using namespace std;

int main()
{
    int n;
    while(cin >> n,n){
        for(int i = 1;i <= n;i ++){
            for(int j = 1;j <= n;j ++){
                int up = i,down = n - i + 1,left = j,right = n - j + 1;
                cout << min(min(up,down),min(left,right)) <<' ';
            }
            cout << endl;
        }
        cout << endl;
    }
    return 0;
}