【PAT甲级】1105 Spiral Matrix (25分)

题意：
输入一个正整数N（实则<=1e5），接着输入一行N个正整数（<=1e4）。降序输出螺旋矩阵。

trick：

测试点1，3运行超时原因：直接用sqrt(N)来表示矩阵的宽会在N是素数时出错，直接扫一遍找一个最大因子即可，简单粗暴。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int a[];
 int ans[][];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n;
     for(int i=;i<=n;++i)
         cin>>a[i];
     int y=;
     for(int i=;i*i<=n;++i)
         if(n%i==)
             y=i;
     int x=n/y;
     sort(a+,a++n);
     int top=,bottom=x,left=,right=y;
     int temp=n;
     int flag=;
     while(temp){
         if(flag==){
             for(int i=left;i<=right;++i)
                 ans[top][i]=a[temp--];
             ++top;
             flag=;
         }
         else if(flag==){
             for(int i=top;i<=bottom;++i)
                 ans[i][right]=a[temp--];
             --right;
             flag=;
         }
         else if(flag==){
             for(int i=right;i>=left;--i)
                 ans[bottom][i]=a[temp--];
             --bottom;
             flag=;
         }
         else if(flag==){
             for(int i=bottom;i>=top;--i)
                 ans[i][left]=a[temp--];
             ++left;
             flag=;
         }
     }
     for(int i=;i<=x;++i){
         for(int j=;j<=y;++j){
             cout<<ans[i][j];
             if(j<y)
                 cout<<" ";
         }
         if(i<x)
             cout<<"\n";
     }
     return ;
 }