1105. Spiral Matrix (25) 模拟

最新推荐文章于 2024-01-15 18:28:38 发布

hohotiger

最新推荐文章于 2024-01-15 18:28:38 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 模拟

本文链接：https://blog.youkuaiyun.com/qq_33859479/article/details/79592408

PAT 同时被 2 个专栏收录

22 篇文章

订阅专栏

模拟

8 篇文章

订阅专栏

本文介绍了一种螺旋矩阵生成算法，该算法将输入的整数序列按照螺旋形路径填充到一个矩阵中。通过寻找最佳的矩阵尺寸，算法可以有效地减少边界处理的复杂度，并通过四方向的循环填充来实现螺旋矩阵的构建。


#include<bits/stdc++.h>
using namespace std;
int a[10010][10010],arr[100010];

int main()
{
	int N;
	cin>>N;
	for(int i=1;i<=N;i++)
		cin>>arr[i];
	sort(arr+1,arr+1+N);

	int m=1000000,n=1;
	for(int i=1;i*i<=N;i++){
		if(N%i==0){
			if(abs(N/i-i)<abs(m-n)){
				m = max(N/i,i);
				n = min(N/i,i);
			}
		}
	}
	int cnt=N;
	for(int c=0;;c++){
		for(int i=c;i<n-c;i++){
			a[c][i] = arr[cnt--];		
		}	
		if(cnt<=0)break;
		for(int i=c+1;i<m-c;i++){
			a[i][n-c-1] = arr[cnt--];
		}
		if(cnt<=0)break;
		for(int i=n-c-2;i>=c;i--){
			a[m-c-1][i] = arr[cnt--];
		}
		if(cnt<=0)break;
		for(int i=m-c-2;i>c;i--){
			a[i][c] = arr[cnt--];
		}
		if(cnt<=0)break;
	}
	
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			cout<<a[i][j];
			if(j==n-1)cout<<endl;
			else cout<<" "; 
		}
	}
	return 0;
}

螺旋矩阵

嗯由于内层的下表和圈数有些关系所以我们可以外层循环圈数内层跑四个方向

就是四个方向的index容易出错