**浙大PAT甲级 1105

首先需要求出m,n。从1开始遍历到根号n,如果n能整除i，则得出n/i-i的差，更新最小值。

接下来关键是如何得到该矩阵，可通过一个flag变量，flag为0，是纵坐标++,如果到达边界或者已经有值则转向flag为1；为1，是横坐标++，当到达边界或已经有值了则转向flag为2；为2，是纵坐标--，当到达边界或者已经有值了则转向flag为3；为3，是横坐标--，当到达边界或者已经有值了则转向flag为0。

AC代码：

#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#include<hash_map>
#define ll long long
#define inf 24*60*60
using namespace std;
int a[100000];
bool cmp(int x,int y)
{
return x>y;
}
int ma[1000][1000];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n,cmp);
int maxx=100000000;
int biaoji;
for(int i=1;i<=sqrt(n);i++)
{
if(n%i==0)
{
int d=n/i-i;
if(d<maxx)
{
maxx=d;
biaoji=i;
}
}
}
int mm=max(biaoji,n/biaoji);
int nn=min(biaoji,n/biaoji);
int r=0;
int t=0;
int flag=0;
for(int i=0;i<n;i++)
{
ma[r][t]=a[i];
if(flag==0)
{
t++;
if(t==nn||ma[r][t]!=0)
{
t--;
flag=1;
}
}
if(flag==1)
{
r++;
if(r==mm||ma[r][t]!=0)
{
r--;
flag=2;
}
}
if(flag==2)
{
t--;
if(t==-1||ma[r][t]!=0)
{
t++;
flag=3;
}
}
if(flag==3)
{
r--;
if(r==-1||ma[r][t]!=0)
{
r++;
t++;
flag=0;
}
}
}
for(int i=0;i<mm;i++)
{
for(int j=0;j<nn;j++)
{
if(j==0)
{
printf("%d",ma[i][j]);
}
else
{
printf(" %d",ma[i][j]);
}
}
printf("\n");
}
}