当前位置: 首页 > news >正文

普陀集团网站建设/seo网站搜索优化

普陀集团网站建设,seo网站搜索优化,做网站600,wordpress 套餐1050 螺旋矩阵 (25 分) 本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:mn 等于 N&#…

1050 螺旋矩阵 (25 分)

本题要求将给定的 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<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
bool cmp(int a,int b){return a>b;}
int main(){int N;vector<int>vnum;int num;cin>>N;for(int i=0;i<N;i++){cin>>num;vnum.push_back(num);} sort(vnum.begin(),vnum.end(),cmp);int minN=sqrt(N);int maxN;for(int i=minN;i>=1;i--){if (N%i==0) { maxN=N/i;minN=i;break;}}int arr[maxN][minN];fill(arr[0],arr[0]+maxN*minN,0);num=0;int layer=maxN/2+maxN%2; for(int k=0;k<layer;k++){int min=minN-1-k;//右下角的列坐标 int max=maxN-1-k;//右下角的行坐标 for(int i=k;i<=min&&num<N;i++)//上行 arr[k][i]=vnum[num++];for(int i=k+1;i<=max-1&&num<N;i++)//右列 arr[i][min]=vnum[num++];for(int i=min;i>=k&&num<N;i--)//下行 arr[max][i]=vnum[num++];for(int i=max-1;i>=k+1&&num<N;i--)//左列 arr[i][k]=vnum[num++];}		for(int j=0;j<maxN;j++){for(int i=0;i<minN;i++){if(i!=0)printf(" ");printf("%d",arr[j][i]);}printf("\n");}	return 0;}
http://www.jmfq.cn/news/4745863.html

相关文章:

  • 网站公司谁家好/百度广告搜索推广
  • 做健身网站开题报告/网站如何让百度收录
  • 淘宝网作图做网站/六六seo基础运营第三讲
  • 网站后台地址修改/网站建设是什么
  • 无锡网站建设网/公司百度官网优化
  • 经三路专业做网站/网站推广软件免费版大全
  • 平台app如何推广/seo收费标准多少
  • 免费建站网站一级大/百度seo排名优
  • 网站建设招标要求/怎样开网站
  • 云vps怎么搭建网站/新闻危机公关
  • 建筑公司网站源码下载/sem是什么的缩写
  • 网站建设一级页面二级页面/seo排名优化推广教程
  • 盱眙网站制作/企业网站建设的重要性
  • 网站建设人力成本费用/网络营销做得好的公司
  • 建设网站平台哪个好/广告营销案例100例
  • 海南高端建设网站/在线搜索资源
  • 外贸企业网站建设/平台推广怎么做
  • 网站 网络架构/互联网营销推广方案
  • 福州建设银行官网招聘网站/销售网站有哪些
  • 四川建筑信息数据共享平台/常州百度搜索优化
  • 小工厂怎么做网站/想要导航页面推广app
  • 做快递网站难吗/郴州网站建设推广公司
  • 个人如何建立公司网站/信阳网络推广公司
  • 个人可以做自媒体网站吗/网站推广seo优化
  • 404错误直接转向到网站首页/百度总部客服电话
  • 广州翼讯资讯科技有限公司 网站/深圳搜索引擎
  • 常州外贸网站制作/全网优化哪家好
  • 微服务网站/磁力天堂最新版地址
  • 网站制作建设公司/怎么做小程序
  • 厦门自助建站/上海seo优化外包公司