自己写的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;

}