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>int cmp(const void *a,const void *b){  return *(int*)b > *(int*)a;}int main(){//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);  int N=0;int i=0,a,m=0,n=0;  int *num;  scanf("%d",&N);  num = malloc(sizeof(int)*(N+1));  if(N!=0){  for(i=1;i*i<N;i++);  for(;N%i!=0;i++);  m=i;  n=N/m;  } /* int(*p)[m+1];    p=(int(*)[m+1])malloc((n+1)*(m+1)*sizeof(int));*/  int (*put_out)[m+1];  put_out=(int(*)[m+1])malloc((n+1)*(m+1)*sizeof(int));  for(i=0;i<N;i++){         ///    scanf("%d",&a);    num[i]=a;} qsort(num,N,sizeof(num[0]),cmp);       ////  int k=0,j=0,tag_n=0,tag_m=0;            put_out[i=0][0]=num[0];  while(k+1<N){    while(j+1<n-tag_n && k+1<N) put_out[i][++j]=num[++k];    while(i+1<m-tag_m && k+1<N) put_out[++i][j]=num[++k];    while(j-1>=0+tag_n && k+1<N) put_out[i][--j]=num[++k];    while(i-1>0+tag_m && k+1<N) put_out[--i][j]=num[++k];    tag_m++;    tag_n++;  }  int first=1;  for(i=0;i<m;i++){    first=1;    for(j=0;j<n;j++){      if(first){      printf("%d",put_out[i][j]);        first=0;      }      else         printf(" %d",put_out[i][j]);    }if(i+1!=m)    printf("\n");}    return 0;}