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

最新推荐文章于 2021-12-08 01:35:03 发布

原创最新推荐文章于 2021-12-08 01:35:03 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个螺旋矩阵填充算法，该算法能够将一维数组按顺时针螺旋方向填充到一个指定大小的二维矩阵中。首先对输入的一维数组进行排序，然后计算矩阵的行列数，并按螺旋方式填充。

/*
螺旋矩阵
按顺时针螺旋方向填充。要求矩阵的规模为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;
}