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;
}