**PTA乙级-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

思路：

1.求一个数的约数中相差最小的两个约数，方法有两个，一是 ：对其中小于N的开根号的数进行是否是约数判断，且从靠近N的开根号的点开始判断，因为很明显的知道，越中间的一对约数组，差值越小，二是：去做寻找差值最小值的操作

2.如何打印螺旋矩阵：只需要按着向右 向下 向左 向上这四个方向 一直循环填数就可以,同时开始将数组初始化为0,表示没有填数,通过判断下一步是否已经填数来决定是否跳出循环.

出现的问题：最后一个测试点一直过不了，直到改改啥，我也不知道就过了，卡的太啥了吧

代码：

    

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
#define N 10005
int a[10000];
int b[10000][1000];
int cmp(int aa,int bb)//加括号 
{
	return aa>bb;
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	  scanf("%d",&a[i]);
	sort(a,a+n,cmp);
	int c,r,minn=9999;
	for(int i=1;i<=sqrt(n*1.0);i++)
	{
		if(n%i==0)
		{
			if(n/i-i<minn)
			{
				minn=n/i-i;
				r=i;
			}
		}
	}
	c=n/r;
	/*int num1,num2; 
	for(int i=sqrt(n);i>=1;i--)
	   if(n%i==0)
	   {
	   	   num1=i;
	   	   break;
	   }
	num2=n/num1;
	int c=max(num1,num2);
	int r=min(num1,num2);
	*/
	//cout<<c<<" "<<r<<endl;
	b[1][1]=a[0];
	int t=0;
	int x=1,y=1;
	while(t<c*r-1)
	{
		while(y+1<=r&&!b[x][y+1]) b[x][++y]=a[++t];
		while(x+1<=c&&!b[x+1][y]) b[++x][y]=a[++t];
		while(y-1>0&&!b[x][y-1]) b[x][--y]=a[++t];
		while(x-1>0&&!b[x-1][y]) b[--x][y]=a[++t];
	}
	for(int i=1;i<=c;i++)
	{
		printf("%d",b[i][1]);
		for(int j=2;j<=r;j++)
		  printf(" %d",b[i][j]);
		printf("\n");
	}
	return 0;
 }