自己写的1050螺旋矩阵(25)

/*
 螺旋矩阵
 按顺时针螺旋方向填充。要求矩阵的规模为m行n列


输入样例：
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<cmath>
#include<vector>
using namespace std;


int main()
{
int N,m,n,temp;
cin>>N;
vector<int>a(N);


for(int i=0;i<N;i++)
{cin>>a[i];}


for(int i=0;i<N-1;i++)
{
for(int j=0;j<N-1-i;j++)
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}


for(int i=0;i<N;i++)cout<<a[i]<<" ";
cout<<endl;


n=sqrt(N);


m=N/n;
cout<<"n:"<<n<<"m: "<<m<<endl;


vector< vector<int> >b(m,vector<int>(n));


int level=m/2+m%2,t=0;


for(int i=0;i<level;i++)
{
for(int j=i;j<=n-1-i&&t<=N-1;j++)
b[i][j]=a[t++];


for(int j=i+1;j<=m-1-1-i&&t<=N-1;j++)
b[j][n-1-i]=a[t++];

for(int j=n-1-i;j>=i&&t<=N-1;j--)
b[m-1-i][j]=a[t++];


for(int j=m-2-i;j>=i+1&&t<=N-1;j--)//
b[j][i]=a[t++];
}




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

}
return 0;
}