前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >C++蛇形矩阵算法

C++蛇形矩阵算法

原创
作者头像
老九学堂-小师弟
修改于 2019-10-09 09:58:28
修改于 2019-10-09 09:58:28
2.3K0
举报
文章被收录于专栏:编程语言xuetang编程语言xuetang

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

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

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

1、上三角

--例如输入:N=4

--输出:

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

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

--参考代码如下:

2、环形输出

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

--参考代码如下:

老九学堂出品

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
Java小议蛇形矩阵
描述: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入正整数n(n不大于100)输出,输出一个n行n列的蛇形矩阵。例如5行5列蛇形矩阵输出为:
老九学堂-小师弟
2019/09/20
7910
华为机试 HJ35 蛇形矩阵
我们可以准备一个n∗n的二维矩阵,只填充矩阵上半个三角形,而填充顺序从每行的第一列开始,每次都往右上角方向填充元素,即矩阵行坐标递减,列坐标递增,而填充的数字依次增加就行了。
ccf19881030
2022/12/31
6850
华为机试 HJ35 蛇形矩阵
蛇行矩阵 蛇形填数 回形取数 蛇行系类(C语言详解+图解)
                                图a                                                                                         图b
Fivecc
2022/11/21
1.2K0
蛇行矩阵 蛇形填数 回形取数 蛇行系类(C语言详解+图解)
C++版 - 剑指offer 面试题20:顺时针打印矩阵及其变形(LeetCode54. Spiral Matrix旋转矩阵) 题解
剑指offer 面试题20:顺时针打印矩阵 题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
Enjoy233
2019/03/05
1.2K0
C++版 - 剑指offer 面试题20:顺时针打印矩阵及其变形(LeetCode54. Spiral Matrix旋转矩阵) 题解
蛇形矩阵(指针与动态内存分配)
蛇形矩阵,是由1开始的自然数一次排列成的N*N的正方形矩阵,数字依次由外而内的递增。如 N=3时蛇形矩阵为:
叶茂林
2023/07/28
2330
【每日一题】蛇行矩阵
题号:1097 题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入 本题有多组数据,每组数据由一个正整数N组成。(N不大于100) 输出 对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 公众号回复题号或者问题名字即可查询到答案 查询原题请点击原文链接
编程范 源代码公司
2018/04/18
6230
C:9-9题目:蛇形矩阵
给你两个整数n,m,请你构造一个n行m列的蛇形方阵,在这个方阵中,数字由1到n×m,从最右上角开始,呈环状(逆时针)向内填充。
LonlyMay
2024/10/21
2310
C:9-9题目:蛇形矩阵
1160 蛇形矩阵
1160 蛇形矩阵  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 白银 Silver 题解 题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 输入描述 Input Description n(即n行n列) 输出描述 Output Description n+1行,n行为组成的矩阵,最后一行为
attack
2018/04/11
1K0
leecode59( 螺旋矩阵 II)
https://www.bilibili.com/video/BV1ku411y7Z2
武师叔
2022/09/26
2350
leecode59( 螺旋矩阵 II)
数组——59. 螺旋矩阵 II
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
向着百万年薪努力的小赵
2022/12/02
4480
数组——59. 螺旋矩阵 II
顺时针打印矩阵
有一个矩阵,如何按照从外向里以顺时针的顺序依次打印出每一个元素?本文将跟大家分享下这个算法,欢迎各位感兴趣的开发者阅读本文。
神奇的程序员
2022/10/30
5630
顺时针打印矩阵
这个循环可以转懵很多人!
题目地址:https://leetcode-cn.com/problems/spiral-matrix-ii/ 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
代码随想录
2021/05/11
6450
这个循环可以转懵很多人!
每日算法刷题Day5-平方矩阵II和III、蛇形矩阵图解
此题找规律即可,每一项都是其横纵坐标分别减一后,对应2的次方得到的。在这里求2的次方采用常用的位移操作。
timerring
2022/09/27
5230
每日算法刷题Day5-平方矩阵II和III、蛇形矩阵图解
59. 螺旋矩阵 II
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
Christal_R
2020/12/18
5560
59. 螺旋矩阵 II
Leetcode No.59 螺旋矩阵 II
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
week
2021/11/29
2110
Leetcode No.59 螺旋矩阵 II
数组:这个循环可以转懵很多人!
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
代码随想录
2020/09/01
8120
leetcode刷题(119)——54.螺旋矩阵
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1:
老马的编程之旅
2022/06/22
1740
leetcode刷题(119)——54.螺旋矩阵
螺旋矩阵你听过?
昨天满课,我还是坚持来刷题了,写文时间是晚上10点45,刷题时间是10点,今日题目leetcode上的螺旋矩阵,这道题思路简单,实现困难,,对于考研的同学建议仔细看看,因为我们考研复试考了的。。。
公众号guangcity
2019/09/20
4300
螺旋矩阵你听过?
[PHP] 算法-顺时针打印矩阵的PHP实现
1.行数和列数取出来row,col,圈数就是 (较小值-1)/2+1 2.外层循环控制圈数,内层四个for循环,i 3.第一个for循环,从左到右,j=i;j<col-i;j++;j<; arr[i][j] 4.第二个for循环,从上到下,k=i+1;k<row-i;k++; arr[k][col-1-i] 5.第三个循环,从右到左,m=col-2-i;m>=i&&row-1-i!=i;m-- arr[row-1-i][m]//row-1-i!=i单行的时候只打印一次 6.第四个循环,从下到上,n=ro
唯一Chat
2019/09/10
5100
​LeetCode刷题实战59:螺旋矩阵 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
程序员小猿
2021/01/20
3280
​LeetCode刷题实战59:螺旋矩阵 II
相关推荐
Java小议蛇形矩阵
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档