1105. Spiral Matrix (25) 模拟

#include<bits/stdc++.h>
using namespace std;
int a[10010][10010],arr[100010];

int main()
{
int N;
cin>>N;
for(int i=1;i<=N;i++)
cin>>arr[i];
sort(arr+1,arr+1+N);

int m=1000000,n=1;
for(int i=1;i*i<=N;i++){
if(N%i==0){
if(abs(N/i-i)<abs(m-n)){
m = max(N/i,i);
n = min(N/i,i);
}
}
}
int cnt=N;
for(int c=0;;c++){
for(int i=c;i<n-c;i++){
a[c][i] = arr[cnt--];
}
if(cnt<=0)break;
for(int i=c+1;i<m-c;i++){
a[i][n-c-1] = arr[cnt--];
}
if(cnt<=0)break;
for(int i=n-c-2;i>=c;i--){
a[m-c-1][i] = arr[cnt--];
}
if(cnt<=0)break;
for(int i=m-c-2;i>c;i--){
a[i][c] = arr[cnt--];
}
if(cnt<=0)break;
}

for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
cout<<a[i][j];
if(j==n-1)cout<<endl;
else cout<<" ";
}
}
return 0;
}