1050 螺旋矩阵 (25 分) （C语言）

本题要求将给定的 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 main(){
    int N,m,n,a;
    scanf("%d",&N);
    a=(int)sqrt(N);//(sqrt函数返回double类型，转换为int会向下取整)
    //获取m和n
    int i;
    for(i=a;i>=1;i--)
        if(N%i==0){
            m=N/i;
            n=i;
            break;
        }
    //读取数组
    int arr[N];
    for(i=0;i<N;i++)
        scanf("%d",&arr[i]);
    int j;
    //修改为非递增序列
//     for(i=0;i<N-1;i++)
//         for(j=0;j<N-i-1;j++){
//             if(arr[j]<arr[j+1])
//             {
//                 int temp=0;
//                 temp=arr[j];
//                 arr[j]=arr[j+1];
//                 arr[j+1]=temp;
//             }
//         }
    //qsort函数实现排序
    int cmp(const void* _a,const void* _b){
        int* a=(int*)_a;
        int* b=(int*)_b;
        return *b-*a;
    }
    qsort(arr,N,sizeof(arr[0]),cmp);
   //打印螺旋矩阵
    int lap=0,count=0,arr_[m][n];
    i=0;j=0;
    while(1){
    while(count<N-1&&j<n-1-lap)arr_[i][j++]=arr[count++];
    while(count<N-1&&i<m-1-lap)arr_[i++][j]=arr[count++];
    while(count<N-1&&j>lap)arr_[i][j--]=arr[count++];
    while(count<N-1&&i>lap+1)arr_[i--][j]=arr[count++];
    lap++;
        if(count==N-1){arr_[i][j]=arr[count];break;}
    }
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            printf("%d",arr_[i][j]);
            if(j<n-1)printf(" ");
        }
        printf("\n");
    }
    return 0;
}