首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >小议蛇形矩阵

小议蛇形矩阵

作者头像
老九君
发布2022-03-15 16:10:30
发布2022-03-15 16:10:30
6430
举报
文章被收录于专栏:老九学堂老九学堂

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入正整数n(n不大于100)输出,输出一个n行n列的蛇形矩阵。 

例如5行5列蛇形矩阵输出为:

类似于前面的输出螺旋矩阵的方法,每一次在数组中填写新的数字都有一个方向,与输出螺旋数组不同的是不是简单的上下左右四个方向,这里涉及到右,下,右上,左下四个方向,针对每步操作都需要想好对应的处理方法,如:

1)向右上位置填写元素的时候可能会碰到行<0或者是列>= n,如果行小于0,那么接下来就需要向右填写元素,列大于等于n,那么很明显接下来就要向下填写元素。

2)向下添加元素时,也会碰到一些情况,例如行 >= n了,表示添加到最后一行了,此时需要向右移动,另外在第一列和最后一列向下添加元素情况也不一样,在第一列向下添加元素后,接下来应该向右上添加元素,在最后一列向下添加元素后接下来应该向左下添加元素。向左下和向右填写元素与这类似。

参考代码如下:

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2022-03-14,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 老九学堂 微信公众号,前往查看

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

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档