PAT乙级1050 螺旋矩阵（C语言）

本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。
输入格式：
输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10^​4
​​ ，相邻数字以空格分隔。
输出格式：
输出螺旋矩阵。每行 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<math.h>
int main()
{
    
    
    int total;//输入数据总个数
    scanf("%d",&total);
    int i,a[10000];//记录数据大小
    for(i=0;i<total;i++)
        scanf("%d",&a[i]);
    int j,t,flag=1;//冒泡排序，从大到小
    for(i=0;flag&&i<total-1;i++)
    {
    
    
        flag=0;
        for(j=0;j<total-1-i;j++)
        {
    
    
            if(a[j]<a[j+1])
            {
    
    
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
                flag=1;
            }
        }
    }
    int m,n,p,q,k,min=total-1;
    p=(int)sqrt(total);
    for(;p<=total;p++)//求m,n行和列
    {
    
    
        if(total%p==0)
        {
    
    
            q=total/p;
            k=p-q;
            if(k<=min&&k>=0)
            {
    
    
                m=p;
                n=q;
                min=k;
            }
        }
    }
    p=0,q=0,k=0;
    int b[10000][100]={
    
    0};
    while(k<total)//顺时针排序
    {
    
    
        while(q<n&&!b[p][q])
            b[p][q++]=a[k++];
        p++;
        q--;
        while(p<m&&!b[p][q])
            b[p++][q]=a[k++];
        p--;
        q--;
        while(q>=0&&!b[p][q])
            b[p][q--]=a[k++];
        p--;
        q++;
        while(p>=0&&!b[p][q])
            b[p--][q]=a[k++];
        p++;
        q++;
    }
    for(p=0;p<m;p++)
    {
    
    
        for(q=0;q<n;q++)
        {
    
    
            if(q==n-1)
                printf("%d\n",b[p][q]);
            else
                printf("%d ",b[p][q]);
        }
    }
    
}