> 文档中心 > Acwing 平方矩阵 C++

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<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;}