1050. 螺旋矩阵(25)
来源:互联网 发布:nginx 第三方模块开发 编辑:程序博客网 时间:2024/05/21 17:17
本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。
输入格式:
输入在第1行中给出一个正整数N,第2行给出N个待填充的正整数。所有数字不超过104,相邻数字以空格分隔。
输出格式:
输出螺旋矩阵。每行n个数字,共m行。相邻数字以1个空格分隔,行末不得有多余空格。
输入样例:
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<cstdio>#include<cmath>#include<algorithm>using namespace std;const int maxn=10010;int matrix[maxn][maxn],a[maxn];bool cmp(int a,int b){ return a>b;}int main(){ int N; scanf("%d",&N); for(int i=0;i<N;i++){ scanf("%d",&a[i]); } if(N==1){ printf("%d\n",a[0]); return 0; } sort(a,a+N,cmp); int n,m; n=(int)sqrt(N); while(N%n!=0){ n--; } m=N/n;// printf("%d %d\n",m,n); int i=1,j=1,now=0; int U=1,D=m,L=1,R=n; while(now<N){ while(j<R&&now<N){ matrix[i][j]=a[now++]; j++; } while(i<D&&now<N){ matrix[i][j]=a[now++]; i++; } while(j>L&&now<N){ matrix[i][j]=a[now++]; j--; } while(i>U&&now<N){ matrix[i][j]=a[now++]; i--; } i++,j++; U++,D--,L++,R--; if(now==N-1){ matrix[i][j]=a[now++]; } } for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ printf("%d",matrix[i][j]); if(j<n) printf(" "); } printf("\n"); } return 0; }
0 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)
- qt-vs添加图片资源
- liaohanlong
- Android加载.so的那些事
- 当社会行业的行业定制软件采购,市场需求不再旺盛怎么办?
- 未名湖边的烦闹
- 1050. 螺旋矩阵(25)
- jupyter install problems for python2.7
- jQuery.ajax()
- SQLite被锁定解决办法-iOS
- hashSet不是线程安全的验证
- Android常见内存泄漏案例(精品)
- 树状数组(二)与poj2155
- memcached源码分析-----item过期失效处理以及LRU爬虫
- STM32单片机工作日记