1050. 螺旋矩阵
来源:互联网 发布:怎么下载淘宝帐号 编辑:程序博客网 时间:2024/06/05 22:49
题目是pat乙级
思路:题目是模拟题。首先对输入的数据排序,然后依次按照左下右上的顺序添入到二维数组中。需要注意两个问题:1)填入时边界如何判断?如果下一个位置已经有数据的怎么办?我处理方法是添加一个框,是的上述两个方面变成同一个问题。2)由于无法确定二维数组大小,因此使用动态数组。申请后,别忘了释放了。
训练目的:排序 二维动态数组
题目描述
本题要求将给定的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 <functional>using namespace std;int data[10010];int N;int n,m;int **matrix=NULL;enum enDirect{LEFT,RIGHT,UP,DOWN};int main(){ while(cin>>N) { int i; for(i=0;i<N;i++) cin>>data[i]; sort(data,data+N,greater<int>()); for(i=1;i*i<=N;i++) if (N%i==0) n=i,m=N/i; matrix=new int*[m+2]; for(i=0;i<m+2;i++) matrix[i]=new int[n+2]; int r,c; for(r=0;r<m+2;r++) for(c=0;c<n+2;c++) if (r==0||c==0||r==m+1||c==n+1) matrix[r][c]=1; else matrix[r][c]=0; enDirect direct=RIGHT; for(i=0,r=1,c=1;i<N;i++) { matrix[r][c]=data[i]; switch(direct) { case RIGHT: if (matrix[r][c+1]==0) c++; else r++,direct=DOWN; break; case LEFT: if (matrix[r][c-1]==0) c--; else r--,direct=UP; break; case UP: if(matrix[r-1][c]==0) r--; else c++,direct=RIGHT; break; case DOWN: if(matrix[r+1][c]==0) r++; else c--,direct=LEFT; } } for(r=1;r<=m;r++,cout<<endl) for(cout<<matrix[r][1],c=2;c<=n;c++) cout<<" "<<matrix[r][c]; for(i=0;i<m;i++) delete matrix[i]; delete matrix; } return 0;}
0 0
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵
- 1050. 螺旋矩阵
- 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)
- H5+CSS3简单动画 知识点 汇总
- mysql 三张表联合查询
- 1049. 数列的片段和
- 排序算法之选择排序
- 如何通过console口登录路由新设备 (H3C MSR2600)
- 1050. 螺旋矩阵
- php mac环境下安装php pgsql扩展
- 剑指offer面试题3—二维数组中的查找
- python中matplotlib绘图中文显示问题
- single-number
- 1051. 复数乘法
- Joomla,wordpress,Drupal,DedeCms开源程序比较
- 基于TCP的网络编程之服务端和客户端之间的交流
- 1052. 卖个萌