自己写的1050螺旋矩阵(25)
来源:互联网 发布:js点击按钮生成文本框 编辑:程序博客网 时间:2024/06/05 16:16
/*
螺旋矩阵
按顺时针螺旋方向填充。要求矩阵的规模为m行n列
输入样例:
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<iostream>
#include<cmath>
#include<vector>
using namespace std;
int main()
{
int N,m,n,temp;
cin>>N;
vector<int>a(N);
for(int i=0;i<N;i++)
{cin>>a[i];}
for(int i=0;i<N-1;i++)
{
for(int j=0;j<N-1-i;j++)
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(int i=0;i<N;i++)cout<<a[i]<<" ";
cout<<endl;
n=sqrt(N);
m=N/n;
cout<<"n:"<<n<<"m: "<<m<<endl;
vector< vector<int> >b(m,vector<int>(n));
int level=m/2+m%2,t=0;
for(int i=0;i<level;i++)
{
for(int j=i;j<=n-1-i&&t<=N-1;j++)
b[i][j]=a[t++];
for(int j=i+1;j<=m-1-1-i&&t<=N-1;j++)
b[j][n-1-i]=a[t++];
for(int j=n-1-i;j>=i&&t<=N-1;j--)
b[m-1-i][j]=a[t++];
for(int j=m-2-i;j>=i+1&&t<=N-1;j--)//////////////
b[j][i]=a[t++];
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cout<<b[i][j];
if(j!=n-1) cout<<" ";
}
cout<<endl;
}
return 0;
}
螺旋矩阵
按顺时针螺旋方向填充。要求矩阵的规模为m行n列
输入样例:
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<iostream>
#include<cmath>
#include<vector>
using namespace std;
int main()
{
int N,m,n,temp;
cin>>N;
vector<int>a(N);
for(int i=0;i<N;i++)
{cin>>a[i];}
for(int i=0;i<N-1;i++)
{
for(int j=0;j<N-1-i;j++)
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(int i=0;i<N;i++)cout<<a[i]<<" ";
cout<<endl;
n=sqrt(N);
m=N/n;
cout<<"n:"<<n<<"m: "<<m<<endl;
vector< vector<int> >b(m,vector<int>(n));
int level=m/2+m%2,t=0;
for(int i=0;i<level;i++)
{
for(int j=i;j<=n-1-i&&t<=N-1;j++)
b[i][j]=a[t++];
for(int j=i+1;j<=m-1-1-i&&t<=N-1;j++)
b[j][n-1-i]=a[t++];
for(int j=n-1-i;j>=i&&t<=N-1;j--)
b[m-1-i][j]=a[t++];
for(int j=m-2-i;j>=i+1&&t<=N-1;j--)//////////////
b[j][i]=a[t++];
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cout<<b[i][j];
if(j!=n-1) cout<<" ";
}
cout<<endl;
}
return 0;
}
阅读全文
0 0
- 自己写的1050螺旋矩阵(25)
- 自己写的螺旋矩阵,面试的真心求收藏
- 1050 螺旋矩阵(25)
- (大神勿入)据说是一道面试题,然后自己就写了一发(矩阵的螺旋输出)
- 自己对与螺旋矩阵算法的一些见解
- 自己写的矩阵模板
- 螺旋矩阵的打印
- 螺旋矩阵的实现
- 螺旋矩阵的处理
- 螺旋矩阵的算法
- 螺旋矩阵的求解
- pat B 1050 螺旋矩阵(25)
- PAT乙级 1050 螺旋矩阵(25)
- 1050 螺旋矩阵
- PAT 1050螺旋矩阵
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- Method Swizzling
- matlab模糊规则ruleList的解释
- 对Setup time 和Hold time计算关系的理解
- 结合redis设计与实现的redis源码学习-14-事件(ae.c/ae_epoll.c)
- C# byte 和 char 转化
- 自己写的1050螺旋矩阵(25)
- 文章标题
- java多线程中的CompletionService
- 模拟角频率和数字角频率的关系
- redis主从复制
- IOS开发中NSRunloop跟NSTimer的问题
- NGUI减少Drawcall
- 傅立叶变换
- Javascript removeChild()不能删除全部子节点的解决办法