Acwing 平方矩阵 C++

今日感慨：Y总的思路是真的巧妙，一听就会了！

题目来源于Acwing 语法基础课

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

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

输入格式

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

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

输出格式

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

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

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

数据范围

0≤N≤100

输入样例

题目分析：

每一圈都是一层回型，不妨令最外层有一回型（理解为边界，但是不标注出来），取回型上任意一点作上下左右方向的垂线，交边界于四个点，这四条垂线的最小值就是i行j列应该填入的数字。

突破口在于，要想得到，回型的特点因而来构造垂线，通过垂线的大小容易知晓这个点该添入什么数字。

AC代码

#include <iostream>
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++)
      {
        int left=j+1,right=n-j,up=i+1,down=n-i;
        cout<<min(min(left,right),min(up,down))<<" ";
      }
      cout<<endl;
    }
  }
  return 0;
}