Acwing 平方矩阵 C++

最新推荐文章于 2023-11-12 22:18:00 发布

Py小郑

最新推荐文章于 2023-11-12 22:18:00 发布

阅读量1k

点赞数 10

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_62277756/article/details/124106339

C++ 专栏收录该内容

17 篇文章

订阅专栏

这篇博客介绍了如何使用巧妙的思路解决输入整数N后填充N阶回字形二维数组的问题。作者分析了每层回型的特点，并提出通过构建垂线找到每个位置应填入的数字。提供的AC代码展示了具体的实现方法，适用于0到100的N值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今日感慨：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;
}