PAT乙级1050. 螺旋矩阵(25)
来源:互联网 发布:c语言二级考试真题 编辑:程序博客网 时间:2024/05/20 16:32
题目:
本题要求将给定的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
#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main() { int N, m, n, i, j, t=0; cin>>N; int a[N]; for (i=0; i<N; i++) cin>>a[i]; sort (a, a+N, greater_equal<int>()); for (i=sqrt(N); i>0; i--) { if (N%i == 0) { n = i; m = N/n; break; } } int b[m][n]={0}; int level = m/2 + m%2; for (i=0; i<level; i++) { for (j=i; j<=n-1-i && t<=N-1; j++) { b[i][j] = a[t++]; } for (j=i+1; j<=m-2-i && t<=N-1; j++) { b[j][n-1-i] = a[t++]; } for (j=n-i-1; j>=i && t<=N-1; j--) { b[m-1-i][j] = a[t++]; } for (j=m-2-i; j>=i+1 && t<=N-1; j--) { b[j][i] = a[t++]; } } for (i=0; i<m; i++) { for (j=0; j<n; j++) { cout<<b[i][j]; if (j != n-1) cout<<" "; } cout<<endl; } return 0;}
阅读全文
0 0
- 1050. 螺旋矩阵(25)-PAT乙级
- PAT乙级 1050. 螺旋矩阵(25)
- PAT乙级 1050. 螺旋矩阵(25)
- [PAT乙级]1050. 螺旋矩阵(25)
- PAT乙级 1050. 螺旋矩阵(25)
- PAT乙级1050. 螺旋矩阵(25)
- pat 乙级 1050. 螺旋矩阵(25)
- [PAT-乙级]1050.螺旋矩阵
- PAT乙级—1050. 螺旋矩阵(25)-native
- 1050. 螺旋矩阵(25)-PAT乙级真题
- pat乙级真题 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25) PAT乙级真题
- PAT乙级 1050 螺旋矩阵(25)
- PAT乙级1050 螺旋矩阵
- 1050. 螺旋矩阵(25) PAT乙级&&1105. Spiral Matrix (25)PAT甲级
- PAT 1050. 螺旋矩阵(25)
- PAT 1050. 螺旋矩阵(25)
- PAT 1050.螺旋矩阵(25)
- 解决Ajax跨域问题:Origin xx is not allowed by Access-Control-Allow-Origin
- 织梦自定义表单联动地区显示为数字的解决方法
- k:特殊的线性表—队列
- 解析Jquery取得iframe中元素的几种方法
- Android开发笔记:基本控件之Spinner用法
- PAT乙级1050. 螺旋矩阵(25)
- POJ1321 棋盘问题 —— DFS回溯
- Python模块包中__init__.py文件的作用
- (void)变量
- Python3:字典中的items()函数
- 求一个圆在网页上每个点的位置方法
- [日推荐]『知乐邀请函』好用的H5制作工具
- 关于c语言中#ifndef预处理后接什么的疑惑
- Spring配置连接池