Acwing 平方矩阵 C++

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

题目来源于Acwing 语法基础课

---

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

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

输入格式

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

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

输出格式

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

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

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

数据范围

0≤N≤100

输入样例

 题目分析：

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

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

AC代码

#include 

using namespace std;

int main()
{
	int n;
	while (cin>>n,n)
	{
		for (int i=0;i