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

思路：
(1)将数组a[]排好序，存入二维矩阵数组matrix，依次顺时针填入;
(2)每次设定layer值，直到条件不满足退出循环;
(3)一旦数组a[]的值填充完毕，则退出循环；

#include<stdio.h>#include<math.h>#include<stdlib.h>#include<malloc.h>#define N 100void GetMN(int Num,int *m,int *n);int comp(const void*a,const void*b);int main(){    int Num,m,n,i,j,k,layer,*a;    scanf("%d",&Num);    a=(int *)malloc(Num*sizeof(int));//申请数组空间    for(i=0;i<Num;i++)    {        scanf("%d",&a[i]);    }    qsort(a,Num,sizeof(int),comp);//排序    GetMN(Num,&m,&n);    int **matrix=(int **)malloc(m*sizeof(int *));//申请二维数组矩阵    for(i=0;i<m;i++){        matrix[i]=(int *)malloc(n*sizeof(int));        for(j=0;j<n;j++){            matrix[i][j]=0;//矩阵初始化        }    }    j=i=0;    k=0;layer=0;    while((m-2*layer)>0&&(n-2*layer)>0)    {        while(j<n-layer&&i==layer)        {            matrix[i][j++]=a[k++];//right        }        if(k>=Num)break;        j--;i++;        while(j==n-1-layer&&i<m-layer)        {            matrix[i++][j]=a[k++];//down        }        if(k>=Num)break;        i--;j--;        while(i==m-1-layer&&j>=layer){            matrix[i][j--]=a[k++];//left        }        if(k>=Num)break;        j++;i--;        while(i>=layer+1&&j==layer){            matrix[i--][j]=a[k++];//up        }        if(k>=Num)break;        layer++;        i=j=layer;//设定起始位置；    }    for(i=0;i<m;i++){        for(j=0;j<n;j++){            printf("%d",matrix[i][j]);            if(j!=n-1)printf(" ");        }        printf("\n");    }    return 0;}int comp(const void*a,const void*b){    return *(int*)b-*(int*)a;}void GetMN(int Num,int *m,int *n){    int i,temp;    for(i=1;i<=sqrt(Num);i++){        *m=Num/i;        if((*m)*i==Num)temp=*m;    }    *m=temp;    *n=Num/(*m);}