1050 螺旋矩阵

本题要求将给定的 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>
#include<string.h>
#include<stdlib.h>
int cmp(const void *x,const void *y)
{
    int p=*(int*)x;
    int q=*(int*)y;
    if(p>q)
        return -1;
    else if(q>p)
        return 1;
    return 0;
}
int main()
{
    int N;
    int x,y;
    scanf("%d",&N);
    int min=9999;
    for(int i=1;i<=N;i++)//m行 
    {
        for(int j=1;j<=N;j++)//n列 
        {
            if(i*j==N&&i>=j)
            {
                if((i-j)<min)
                {
                    min=i-j;
                    x=i;
                    y=j;
                }
            }
        }
    }
    int num[10005];
    for(int i=0;i<N;i++)
    scanf("%d",&num[i]);
    qsort(num,N,sizeof(int),cmp);
    //螺旋升天 
    int arr[x][y];
    int mark= x/2 + x%2 ;//每种方向最多次数 
    int t=0;
    
    for(int i=0;i<mark;i++)//四种方向 
    {
        for(int j=i;t<N&&j<y-i;j++)//右 
        {
            arr[i][j]=num[t++];
        }
        for(int j=i+1;t<N&&j<x-i-1;j++)//下 
        {
            arr[j][y-i-1]=num[t++];
        }
        for(int j=y-i-1;t<N&&j>=i;j--)//左 
        {
            arr[x-i-1][j]=num[t++];
        }
        for(int j=x-2-i;t<N&&j>=i+1;j--)//上 
        {
            arr[j][i]=num[t++];
        }
     } 
    for(int i=0;i<x;i++)
    {
        for(int j=0;j<y;j++)
        {
            if(j!=y-1)
                printf("%d ",arr[i][j]);
            else
                printf("%d
",arr[i][j]);
        }
    }
    return 0;
 }