1050 螺旋矩阵（25 分）

1050 螺旋矩阵（25 分）

 

 

这篇需要反复修正，日后重新看一下

本题要求将给定的 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<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;

int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int N,m,n,s,lieR,lieL,hangT,hangB,x,i,j;
    cin>>N;
    int a[N];
    m=ceil(sqrt(N));
    n=sqrt(N);
    while(m*n!=N)
    {
        if(m*n<N)
        {
            n++;
        }
        else
        {
            m--;
        }
    }
    s=m+n;
    m=max(m,n);
    n=s-m;

    for(int i=0; i<N; i++)
    {
        cin>>a[i];
    }
    sort(a,a+N,cmp);
//    int t[m][n]= {0};
//    cout<<m<<" "<<n<<endl;

 int** t = (int **)calloc(m,sizeof(int *));
    for (int i = 0; i<m; i++)
        t[i] = (int *)calloc(n,sizeof(int));

    x=0,i=0,j=0;

    lieR=n;
    lieL=0;
    hangT=0;
    hangB=m;

//    t[i][j]=a[x++];
//    while(x<N)
//    cout<<"lie"<<lieR<<"hang"<<hangB<<endl;
    for(t[i][j]=a[x++]; x<N;)
    {
        while(j+1<lieR&&!t[i][j+1])
            t[i][++j]=a[x++];
        while(i+1<hangB&&!t[i+1][j])
            t[++i][j]=a[x++];
        while(j-1>=0&&!t[i][j-1])
            t[i][--j]=a[x++];
        while(i-1>=0&&!t[i-1][j])
            t[--i][j]=a[x++];

    }

    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
            j == n-1 ? printf("%d\n", t[i][j]) : printf("%d ", t[i][j]);

}