1050. 螺旋矩阵(25)
来源:互联网 发布:穿越火线自动开枪源码 编辑:程序博客网 时间:2024/05/22 10:37
1050. 螺旋矩阵(25)
时间限制
150 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。
输入格式:
输入在第1行中给出一个正整数N,第2行给出N个待填充的正整数。所有数字不超过104,相邻数字以空格分隔。
输出格式:
输出螺旋矩阵。每行n个数字,共m行。相邻数字以1个空格分隔,行末不得有多余空格。
输入样例:1237 76 20 98 76 42 53 95 60 81 58 93输出样例:
98 95 9342 37 8153 20 7658 60 76
题意分析:注意X轴是向下的,而y轴是向右,先按从大到小排序,定义一个二维数组,表示方向,同时注意格式输出
AC代码:
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cctype>#include<cmath>using namespace std;int N;bool compare(const int &a,const int &b){ return a>b;}void solve(){ int A[N]; for(int i=0;i<N;i++) cin>>A[i]; sort(A,A+N,compare); int m,n=sqrt(N); while(N%n!=0) { n--; } m=N/n; bool vis[m][n]; int T[m][n]; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { vis[i][j]=false; } } int i=0,j=0,k=0; int di=0; do { T[i][j]=A[k++]; vis[i][j]=true; int ni=i+dx[di]; int nj=j+dy[di]; if(ni<0||ni>=m||nj<0||nj>=n||vis[ni][nj]) di=(di+1)%4; i+=dx[di]; j+=dy[di]; }while(k<N); for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { cout<<T[i][j]; if(j<n-1) cout<<" "; } cout<<endl; }}int main(){ cin>>N; solve(); return 0;}
1 0
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- java 范型详解
- 2016踩过的坑
- 链表18:无环单链表判相交
- Educational Codeforces Round 20 C || Codeforces803C Maximal GCD (水题)
- ASP.NET Highcharts图表(1)-环境配置及第一个实例
- 1050. 螺旋矩阵(25)
- MySQL重置密码
- 链表19:有环单链表相交判断
- UVA 133
- linux redis安装
- 第3章、Lift中的表单处理
- poj 1611 The Suspects
- pycharm注册码
- 文章标题