1025螺旋矩阵(25).cpp

#include <iostream>
#include<vector>
#include <algorithm>
using namespace std;


bool cmp( int a,int b)
{
    return a > b;
}


int main()
{
int N;
    cin >> N;
vector<int>a(N);
for(int i=0;i<N;i++)
{
cin>>a[i];
}
sort(a.begin(),a.end(),cmp);
int m,n;
n=sqrt(N);
while(N%n!=0)
{
n--;
}
m=N/n;


vector< vector<int> >z( m, vector<int>(n) );
vector< vector<int> >vir( m, vector<int>(n) );    //           z[m][n]


for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
vir[i][j]=0;
}
}


int t=0;
int x=0,y=0;
int cx,cy;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int dir=0;


do
{

z[x][y]=a[t++];
vir[x][y]=1;
cx=x+dx[dir];cy=y+dy[dir];
if( cx<0||cx>m-1 ||cy<0||cy>n-1||vir[cx][cy] )
{
dir=(dir+1)%4;
}
x=x+dx[dir];y=y+dy[dir];








}while(t<N);//




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


  
    return 0;
}