**浙大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");
    }
}