题目

时间限制
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 <nobr aria&#45;hidden="true"> 4 </nobr> <math xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;1998&#47;Math&#47;MathML"> <msup> <mn> 4 </mn> </msup> </math>，相邻数字以空格分隔。
输出格式：
输出螺旋矩阵。每行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

分析：

说下大概思路吧，
1.找m,n，既然m-n要求最小，肯定从根号N上下找对吧
2.旋转矩阵，我们可以把一圈看作一个循环，再细分成最上面一排，最后边一排，最下面倒着数一排，最左边倒着数一排，就是找规律，不过需要注意的是，每次循环完都要判断数组是否填充完毕，否则….

代码(cpp):

#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
bool com(int a,int b){
    return a>b;
}
int main(){
    int N,m,n;
    int a[10000+5],b[10000+5];
    int k=0;
    cin>>N;
    for(int i=sqrt((double)N);i>=0;i--)
        if(N%i==0){
            n=i;
            break;
        }
    m=N/n;  //m行n列
    for(int i=0;i<N;i++)
        cin>>a[i];
    sort(a,a+N,com);
    int mm=m,nn=n;
    int top=0,foot=1;
    while(k<=N-1){
        for(int i=top;i<n;i++)
            b[nn*top+i]=a[k++];
        if(k>=N)
            break;
        for(int i=foot;i<m;i++)
            b[i*nn+n-1]=a[k++];
        if(k>=N)
            break;
        for(int i=n-2;i>=top;i--)
            b[(m-1)*nn+i]=a[k++];
        if(k>=N)
            break;
        for(int i=m-2;i>=foot;i--)
            b[i*nn+top]=a[k++];
        m--;
        n--;
        top++;
        foot++;
    }
    int h=0;
    for(int i=0;i<mm;i++){
        for(int j=0;j<nn;j++){
            if(j!=0)
                cout<<" ";
            cout<<b[h++];
        }
        cout<<endl;
    }
    return 0;
}