1050. 螺旋矩阵(25)

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

输入格式：

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

输出格式：

输出螺旋矩阵。每行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

---

代码：

#include<stdio.h>  
#include<algorithm>  
#include<math.h>  
using namespace std;  
bool cmp(int a,int b)  
{  
    return a>b;  
}  
int a[100000];  
int b[10000][10000];  
int main()  
{  
    int n,m,k,t=0;  
    scanf("%d",&n);  
  
    k= sqrt((double)n);  
    while(k>1) {  
        if(n % k == 0)  
            break;  
        k--;  
    }  
    m=n/k;  
    for(int i=0;i<n;i++)  
    {  
        scanf("%d",&a[i]);  
    }  
    sort(a,a+n,cmp);  
    for (int i=0;t<n;i++) {  
        for (int j=i;j<k-i&&t<n;j++)  
                b[i][j]=a[t++];  
        for (int j=i+1;j<m-1-i&&t<n;j++)  
                b[j][k-1-i]=a[t++];  
        for (int j=k-i-1;j>=i &&t<n;j--)  
                b[m-1-i][j]=a[t++];  
        for (int j=m-2-i;j>=i+1&&t<n;j--)  
                b[j][i]=a[t++];  
    }  
        for(int i=0;i<m;i++)  
        {  
            for(int j=0;j<k;j++)  
            {  
                if(j==0)  
                {  
                    printf("%d",b[i][j]);  
                }  
                else  
                {  
                    printf(" %d",b[i][j]);  
                }  
            }  
            printf("\n");  
        }  
}