首页 > 技术文章 > C++蛇形矩阵算法

ljxt 2019-10-08 16:58 原文

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

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

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

1、上三角

--例如输入:N=4

--输出:

 

 

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

 

 

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

--参考代码如下:

 

 

 

 

 

 

 

 

 

 

2、环形输出

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

 

 

 --参考代码如下:

 

 

 

 

 

 

 

 

 

 

 老九学堂出品

推荐阅读