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

网站域名有什么用莱芜二手房网站

网站域名有什么用,莱芜二手房网站,在线ui设计,wordpress love shopping小伙伴们大家好,好几天没更新了,主要有个比赛。从今天起继续给大家更新,今天给大家带来一种新的题型:矩阵特殊打印方式。 螺旋打印矩阵 解题思路 首先给大家看一下什么是螺旋方式打印: 就像这样一直转圈圈。 我想大多…

  小伙伴们大家好,好几天没更新了,主要有个比赛。从今天起继续给大家更新,今天给大家带来一种新的题型:矩阵特殊打印方式。

螺旋打印矩阵

解题思路

  首先给大家看一下什么是螺旋方式打印:

  就像这样一直转圈圈。

  我想大多数小伙们们看到这道题目,肯定会考虑打印时,什么情况往下走,什么时候往左走,什么时候往右走,什么时候往上走,以及走到哪。当然,这种方法可以作出此题目,但太麻烦了,且耗费时间长。

  这里我给出大家一种好办法:

  开始时标记矩阵左上角和右下角,将外圈打印完(第一行,第5列,第3行,第1列)。然后将左上角位置横纵坐标均加一,右下角横纵坐标均减一。再次打印新的外圈。直到左上角和右下角错位代表均打印完毕。

代码分析

#include<iostream>
using namespace std;
int arr[10][10];
void printinfo(int startx,int starty,int endx,int endy){//同行 if(startx==endx){for(int i=starty;i<=endy;i++){cout<<arr[startx][i]<<" ";}return;}//同列if(starty==endy){for(int i=startx;i<=endx;i++){cout<<arr[i][starty]<<" ";}return;} //一般情况 for(int i=starty;i<=endy;i++){cout<<arr[startx][i]<<" ";} for(int i=startx+1;i<=endx;i++){cout<<arr[i][endy]<<" ";} for(int i=endy-1;i>=starty;i--){cout<<arr[endx][i]<<" ";} for(int i=endx-1;i>=startx+1;i--){cout<<arr[i][starty]<<" ";} 
}
int main(){int n,m;cin>>n>>m;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>arr[i][j];}}int startx=0,starty=0,endx=n-1,endy=m-1;while(startx<=endx&&starty<=endy){printinfo(startx,starty,endx,endy);startx++;starty++;endx--;endy--;}
}

  大家要注意左上角元素和右下角元素可能处于同行或者同列。打印时注意不要重复打印!!

正方形顺时针旋转90度后打印 

解题思路

  这道题目我想大家都知道什么意思,就是将矩阵往右翻个再打印。

  翻转后,1号元素来到3号元素位置。2号元素来到6号元素位置。3号元素来到9号元素位置......

如果我们将正方形分为两组,分别是:1、3、9、7     2、6、8、4。我们每一次循环对每一组的位置进行交换,那么当我们完成对每一组的交换后,最外圈就旋转了90度!!此时我们再将左上角和右下角分别向右下和坐上移动,让新的外圈选择90度,当左上角位置和右上角位置重合时,即代表结束。

  我们考虑一般情况:正方形规模为n*n,那么我们需要分为n-1组(每一圈)。对于第i组(i从0开始编号),其左上角位置为(startx,starty),右下角位置为(endx,endy)。第一个元素其位置为arr【startx】【starty+i】,第二个元素位置为arr【startx+i】【endy】,第三个元素位置为arr【endx】【endy-i】,第四个元素位置为arr【endx-i】【starty】。对于每一组均交换四个位置元素值,完成每一圈。然后左上角和右下角位置分别往右下角和左上角移动,重复操作。知道startx>=endx(因为是正方形,横纵坐标相同)。

代码分析

#include<iostream>
using namespace std;
int arr[10][10]; 
void printinfo(int startx,int starty,int endx,int endy){//组别 int size=endy-starty;for(int i=0;i<size;i++){//第i组第一个   arr[startx][starty+i];//第i组第二个   arr[startx+i][endy];//第i组第三个   arr[endx][endy-i];//第i组第四个   arr[endx-i][starty] //交换四个位置元素即可int temp;temp=arr[startx][starty+i];arr[startx][starty+i]=arr[endx-i][starty];arr[endx-i][starty]=arr[endx][endy-i];arr[endx][endy-i]=arr[startx+i][endy];arr[startx+i][endy]=temp;}for(int i=0;i<4;i++){for(int j=0;j<4;j++){cout<<arr[i][j]<<" ";}cout<<endl;}cout<<endl;
}
int main(){int n,m;cin>>n>>m;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>arr[i][j];}}cout<<endl;int startx=0,starty=0,endx=n-1,endy=m-1;while(startx<endx){printinfo(startx,starty,endx,endy);startx++;starty++;endx--;endy--;}
}

zigzag打印矩阵 

解题思路

  打印方式如上图所示。这道题我们依然使用两个位置,初始时均位于左上角 。但某种次序打印位于二者之间的元素。然后一个位置往右走,一个位置往左走,再按相反的次序打印位于二者联系之间的元素。当向右走的位置无法向右走时就向下走,当向下走的位置无法向下走时就向右走。当两者无论如何怎么走都会越界时代表结束(此时二者均在右下角)。打印次序的确定我们可以使用标志变量确定。

代码分析

#include<iostream>
using namespace std;
int arr[10][10]; 
void printinfo(int a,int b,int c,int d,int flag){//左下往右上 int i,j;if(flag>0){i=a;j=b;while(i>=c&&j<=d){cout<<arr[i][j]<<" ";i--;j++;}}//右上向左下 else{i=c;j=d;while(i<=a&&j>=b){cout<<arr[i][j]<<" ";i++;j--;}}
}
int main(){int n,m;cin>>n>>m;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>arr[i][j];}}cout<<endl;int a,b,c,d;a=b=c=d=0;int flag=1;while(a<n&&b<m&&c<n&&d<m){printinfo(a,b,c,d,flag);if(a<n-1){a++;}else{b++;}if(d<m-1){d++;}else{c++;}flag=-flag;}
}

  本期代码分析结束,主要是告诉大家遇见特殊矩阵打印方式时,大家能够从整体分析,而步局限于局部。多多点赞支持一下吧!! 

http://www.yayakq.cn/news/813023/

相关文章:

  • 金华在线制作网站软件开发制作流程图
  • 抢购网站建设沈阳网络科技公司有哪些
  • 网站做seo需要哪些准备企业网站建站的专业性原则是指网站信息内容应该体现建站目的和目标群体
  • 网站地址推荐网站目标关键词
  • 网站估值h5页面制作免费平台
  • 怎么寻找要建设网站的客户群微信怎么开团购卖东西
  • 网站设计文案北京的外包公司有哪些
  • 提高网站注册率网站建设及发布的流程图
  • 可做生物试卷的网站宁德建设网站
  • 成都住房和城乡建设部网站网站设计论文总结
  • 怎样创建个人购物网站如何修改网站logo
  • 中国招标网官方网站一个网站 两个数据库
  • 毅冰做外贸是哪个网站网络营销的推广手段
  • php网站开发 pdf女生做网站编辑好不好
  • 化妆品网站下载申请空间 建立网站吗
  • 网站刷排名工具google网站地图
  • 湖北省职业能力建设处网站企业网站部署计划
  • 上海网站推广提供商表白网页生成器软件
  • 阿里云wordpress建站把网站做二维码
  • 工程门户网站建设网页模板快速建站工具
  • 设计什么网站简单济宁网站建设公司最新报价
  • 网站建设常用模板邢台哪里建网站
  • 免费私人网站建设平台无锡网络推广方案服务
  • 佛山建站公司哪家好硬件工程师
  • 做网站找沈阳横纵网络个人网站设计html
  • 美的集团网站建设方案书建设部城市管理监督局网站
  • 网站建设作业过程html5和ria网站设计
  • 做淘宝客网站赚钱吗公司做网络推广怎么做
  • 做网站需要备案么直播开发平台
  • 长春新建火车站太原市建设厅网站