首页 > 编程语言 > 详细

C++蛇形矩阵算法

时间:2019-10-08 19:45:18      阅读:189      评论:0      收藏:0      [点我收藏+]

顾名思义,蛇形矩阵:矩阵的一种,常被应用在编程题目与数学数列中。

它由1开始的自然数依次排列成的一个矩阵上三角形、环形或对角线等的走法,输入文件由一行或多行构成,每行由一个正整数N组成(N不大于100)。在程序设计时需要运用到while循环行数,还有函数调用,以及要运用数学公式来实现蛇形矩阵算法的设计。

下面,我们就来给小伙伴们简单的普及一下一些常见的蛇形矩阵算法代码吧!

1、上三角

--例如输入:N=4

--输出:

 技术分享图片

 

 在描述算法之前,先看看下面的5*5的表格:

 技术分享图片

 

 上面的表格很容易看出规律。就是从左上角第一个格开始(起始为1),然后延右上角到左下角的斜线。先从下到上,再从上到下。开始按数字递增排列。

--参考代码如下:

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

2、环形输出

--例如输入:一个n*n的矩阵里按照下图形式填充,最后形成的矩阵即为环形蛇形矩阵,下图是n =5时的蛇形矩阵,以数字1为起点呈顺时针走向:

 技术分享图片

 

 --参考代码如下:

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 老九学堂出品

C++蛇形矩阵算法

原文:https://www.cnblogs.com/ljxt/p/11636510.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!