美文网首页
【C++】蛇形矩阵算法

【C++】蛇形矩阵算法

作者: 老九君 | 来源:发表于2019-08-06 20:06 被阅读0次

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

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

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

1、上三角

--例如输入:N=4

--输出:

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

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

--参考代码如下:

2、环形输出

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

--参考代码如下:

老九学堂出品,转载请私信哦

对于文章内容有不理解的可以添加老九君个人QQ:614940318,请备注来自简书

老九学堂免费C、C++、Java课程地址:

https://study.163.com/courses-search?keyword=%E8%80%81%E4%B9%9D%E5%AD%A6%E5%A0%82

相关文章

  • 【C++】蛇形矩阵算法

    顾名思义,蛇形矩阵:矩阵的一种,常被应用在编程题目与数学数列中。 它由1开始的自然数依次排列成的一个矩阵上三角形、...

  • 算法:蛇形矩阵

    偶然看到蛇形矩阵的算法题,觉得比较有趣,想了想,解出来了,并且对算法有了一个新的感知,先看看题目吧,后面谈谈对算法...

  • 蛇形矩阵

    java实现“之“字型矩阵 思路: 分为左上角、右下角、中间三部分,其中左上角和右下角和为N*N + 1,中间一部...

  • 蛇形矩阵

    是道老题了。凭着印象写,代码技巧是:先判断,后移动。

  • <算法>蛇形矩阵求解

    蛇形矩阵 右下,下左,左上,上右,循环往复~ 解题思路: 在单步前进过程中, x与y, 只能有一个发生变化 每次转...

  • 1160 蛇形矩阵

    题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填...

  • 蛇形矩阵 输出

    有的时候零零碎碎的东西太多,总归是需要找个地方来记录一下。大神们有个Git、CSDN,我就先在这里水一下吧,就只当...

  • Tip | 蛇形矩阵

    输入一个数字i,需要返回的内容如下: 输入一个数字i,输出结果的矩阵是i行i列的。矩阵从右上角开始,从1开始往下,...

  • 2018-07-09-快速幂

    参考:算法学习 - 快速幂和矩阵快速幂(复杂度Olog(n))C++实现 - CSDN博客

  • codevs 1160 蛇形矩阵

    康复1。 2016/01/08 7:58:25稚嫩的自己的代码: 感觉不是自己写的。怎么这么复杂啊。不过思路值得借...

网友评论

      本文标题:【C++】蛇形矩阵算法

      本文链接:https://www.haomeiwen.com/subject/jlqgdctx.html