洛谷 P2615神奇的幻方题解

炫彩叁棱锥

于 2022-07-19 22:06:31 发布

阅读量191

点赞数 1

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

本文链接：https://blog.youkuaiyun.com/HiCode2009/article/details/125882138

版权

题解专栏收录该内容

12 篇文章

订阅专栏

该博客展示了一段C++代码，用于实现二维矩阵的螺旋填充。程序从左上角开始，按顺时针方向填充数字，遇到边界则转向。博主分享了四种不同边界情况的处理方式，并邀请读者在评论区提出改进意见。

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

直接按照它说的做就OK了

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k;
	cin>>n;
	int a[n][n]={},r[n*n],c[n*n];
	r[0]=0;
	c[0]=(n-1)/2;
	a[r[0]][c[0]]=1;
	for(k=2;k<=n*n;k++)
	{
		if(r[k-2]==0&&c[k-2]!=n-1)
		{
			r[k-1]=n-1;
			c[k-1]=c[k-2]+1;
			a[r[k-1]][c[k-1]]=k;
		}
		if(r[k-2]!=0&&c[k-2]==n-1)
		{
			c[k-1]=0;
			r[k-1]=r[k-2]-1;
			a[r[k-1]][c[k-1]]=k;
		}
		if(r[k-2]==0&&c[k-2]==n-1)
		{
			r[k-1]=r[k-2]+1;
			c[k-1]=c[k-2];
			a[r[k-1]][c[k-1]]=k;
		}
		if(r[k-2]!=0&&c[k-2]!=n-1)
		{
			if(!a[r[k-2]-1][c[k-2]+1])
			{
				r[k-1]=r[k-2]-1;
				c[k-1]=c[k-2]+1;
				a[r[k-1]][c[k-1]]=k;
			}
			else
			{
				r[k-1]=r[k-2]+1;
				c[k-1]=c[k-2];
				a[r[k-1]][c[k-1]]=k;
			}
		}
	}
	for(int i=0;i<=n-1;i++)
	{
		for(int j=0;j<=n-1;j++)
			cout<<a[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}

因为作者非常糟糕，所以若有不足请在评论区中指出。