1050. 螺旋矩阵(25)

1050. 螺旋矩阵(25)

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

输入格式：

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

输出格式：

输出螺旋矩阵。每行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 <stdlib.h>#include <math.h>int cmp(const void *a,const void *b){    return *(int *)b-*(int *)a;}int main(void){    int i,m,n,j,N;    scanf("%d",&N);    int a[N+10];    for(i=0;i<N;i++)        scanf("%d",&a[i]);    qsort(a,N,sizeof(int),cmp);    for (i=sqrt(N); i>0; i--)        if(N%i==0)        {            n=i;            break;        }    m=N/n;    int re[m+2][m+2];    int count=0,ai=0;    while(1)    {        for(i=count,j=count;j<n-count;j++)            re[i][j]=a[ai++];        if(ai==N)break;        for(j=n-(count+1),i=count+1;i<m-count;i++)            re[i][j]=a[ai++];        if(ai==N)break;        for(i=m-(count+1),j=n-(count+2);j>=count;j--)            re[i][j]=a[ai++];        if(ai==N)break;        for(i=m-(count+2),j=count;i>count;i--)            re[i][j]=a[ai++];        if(ai==N)break;        count++;    }    for(i=0;i<m;i++)    {        printf("%d",re[i][0]);        for(j=1;j<n;j++)            printf(" %d",re[i][j]);        printf("\n");    }    return 0;}