PAT--1050 螺旋矩阵

本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。

输入格式：
输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10^​4​ ，相邻数字以空格分隔。

输出格式：
输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空格。

输入样例：
12
37 76 20 98 76 42 53 95 60 81 58 93
输出样例：
98 95 93
42 37 81
53 20 76
58 60 76

分析
蓝桥杯做过类似的，首先要对数列进行排序，j来确定当前往哪个方向，先用0填充一个数组，然后再往里面填数字，具体见代码和注释。

/*结果：		全部通过	*/

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int n,m;
bool cmp(const int& a,const int& b){
	return a>b;
}

void getn(int N){
	int k;
	for(int i=1;i<=sqrt(N);i++){
		if(N%i==0){	//能整除 
			k=i;
		}
	}
	n=k;
	m=N/n;
}
int main(){
	int N;cin>>N;
	int x=1,y=1,i=0,j=0;
	getn(N);
	int a[m+1][n+1];
	vector<int> v;
	for(i=0;i<N;i++){
		int k;cin>>k;
		v.push_back(k);
	}
	sort(v.begin(),v.end(),cmp);
	memset(a,0,sizeof(a));
	i=0;
	while(i<N){
		for(j=0;j<4&&i<N;j++){	//四个方向 
			switch(j){
				case 0:
					for(int z=1;z<=n;z++){
						if(a[y][x]==0){
							a[y][x]=v[i++];
							x=x+1;
						}
						if(x>n || a[y][x]!=0)//判断下一步是否越界
							break;
					}x--;y++;
					break;
				case 1:
					for(int z=1;z<=m;z++){
						if(a[y][x]==0){
							a[y][x]=v[i++];
							y=y+1;
						}
						if(y>m || a[y][x]!=0) break;
					}y--;x--;
					break;
				case 2:
					for(int z=1;z<=n;z++){
						if(a[y][x]==0){
							a[y][x]=v[i++];
							x=x-1;
						}
						if(x<1 || a[y][x]!=0) break;
					}x++;y--;
					break;
				case 3:
					for(int z=1;z<=m;z++){
						if(a[y][x]==0){
							a[y][x]=v[i++];
							y=y-1;
						}
						if(y<1 || a[y][x]!=0) break;
					}y++;x++;
					break;
			}
		}
	} 
	/*for(i=0;i<N;i++){
		cout<<v[i]<<' ';
	}*/
	for(i=1;i<=m;i++){
		for(j=1;j<=n;j++){
			if(j!=1)cout<<' ';
			cout<<a[i][j];
		}
		cout<<endl;
	}
	return 0;
}