1050. 螺旋矩阵(25)

时间限制

150 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。

输入格式：

输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过10⁴，相邻数字以空格分隔。

输出格式：

输出螺旋矩阵。每行n个数字，共m行。相邻数字以1个空格分隔，行末不得有多余空格。

输入样例：

1237 76 20 98 76 42 53 95 60 81 58 93

输出样例：

98 95 9342 37 8153 20 7658 60 76

题解：其实这道题就两个步骤：

第一：先求出数组的大小即这个螺旋是几乘几的。

求出这个范围就利用行大于等于列这个性质通过两个循环依次来判断求出这个min。（具体看下面代码）

第二：循环实现螺旋

螺旋的实现也很简单，就是按照正常看螺旋的样子去循环它。因为我们这个螺旋是在一个规则的数组中，范围非常明确，所以很好控制它。

可能还有其他更好的方法，只是我还是菜鸟级选手，暂时还想不到。

代码：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int n;
    int p,q;
    int min=99999;
    cin>>n;              //Enter the length of number
    int num[n+5];
    for(int i=0;i<n;i++)
        cin>>num[i];     //enter all number
    sort(num,num+n,cmp);
    for(int i=0;i<=n;i++)
        for(int j=0;j<=i;j++){
            if(i*j==n&&(i-j)<min){
                min=i-j; //Minimum array size
                p=i;
                q=j;
            }
        }
    int a[p][q];
    int i=0,j=0;
    int k=0;
    memset(a,0,sizeof(a));
    while(k<n){
        while(j<q&&!a[i][j]){a[i][j]=num[k];j++;k++;}//Right Loop
        j=j-1;
        i=i+1;
        while(i<p&&!a[i][j]){a[i][j]=num[k];i++;k++;}//Down Loop
        i=i-1;
        j=j-1;
        while(j>=0&&!a[i][j]){a[i][j]=num[k];j--;k++;}//Left Loop
        j=j+1;
        i=i-1;
        while(i>=0&&!a[i][j]){a[i][j]=num[k];i--;k++;}//Up Loop
        i=i+1;
        j=j+1;
    }
    
    for(int i=0;i<p;i++){
        for(int j=0;j<q;j++){
            if(j!=0)
                cout<<" ";
            cout<<a[i][j];
        }
        cout<<endl;
    }
    return 0;
}

有问题欢迎询问：

本人QQ：2662345338