1025螺旋矩阵(25).cpp
来源:互联网 发布:centos认不到raid硬盘 编辑:程序博客网 时间:2024/05/16 12:01
#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;
}
#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;
}
阅读全文
0 0
- 1025螺旋矩阵(25).cpp
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- PAT螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- C语言线性表之循环单链表
- 全球瞩目!无人驾驶真的来了!
- 谈谈java代理模式的认识二——动态代理(JDK)
- Tensorflow
- IDEA 运行 Hadoop WordCount示例
- 1025螺旋矩阵(25).cpp
- CVPR 2017 Multiple People Tracking by Lifted Multicut and Person Re-identification 阅读笔记
- Maven pom文件的继承
- C语言线性表之双向循环链表
- ArrayList集合(一)--源码
- 程序员为什么加班太多?有可能是代码写得烂……
- 看我如何用 Python 实现一个轻量型数据库
- Agri-Net(最小生成树)
- FFmpeg之AVFormatContext