算法学习周结

题目：

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

数组的最外层为 11，次外层为 22，以此类推。

输入格式

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

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

输出格式

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

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

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

数据范围

0≤N≤100

思路：

①通过观察回字形矩阵, 矩阵关于对角线是左上方和右下方对称的

②利用二维行列循环, 获取行列+1的最小值(即min(i + 1, j + 1)), 可得如下图形(例如n == 4):

1 1 1 1

1 2 2 2

1 2 3 3

1 2 3 4

可以看出未划横线部分（左上部分）满足题解,此时如果使图像沿着对角线翻转,再重合,即可求解答案

③翻转图像,采用min(n - i, n - j)即可, 得到图像如下(例如n == 4):

4 3 2 1

3 3 2 1

2 2 2 1

1 1 1 1

④进行图像的重合, 对应位置取最小值即可求解min(Left上, right下)

代码：

#include <iostream>

#include <cmath>

using namespace std;

int main(){

    int n;

    while (cin >> n, n){

        for (int i = 0; i < n; i ++){

            for(int j = 0; j < n; j ++){

                cout << min(min(i + 1, j + 1), min(n - i, n - j)) << " ";

            }

            cout << endl ;

        }

        cout << endl;

    }

    return 0;

}