美文网首页
【Java】小议蛇形矩阵

【Java】小议蛇形矩阵

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

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

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

 1   3   6   10 15

 2   5   9   14 16

 4   8  13  17 22

 7  12 18  21 23

  11 19 20  24 25 

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

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

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

参考代码如下:

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

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

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

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

相关文章

  • 【Java】小议蛇形矩阵

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

  • 蛇形矩阵

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

  • 蛇形矩阵

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

  • 1160 蛇形矩阵

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

  • 蛇形矩阵 输出

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

  • 算法:蛇形矩阵

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

  • Tip | 蛇形矩阵

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

  • codevs 1160 蛇形矩阵

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

  • 756. 蛇形矩阵

    输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考...

  • 华为机试 HJ35 蛇形矩阵

    HJ35 蛇形矩阵[https://www.nowcoder.com/practice/649b210ef4444...

网友评论

      本文标题:【Java】小议蛇形矩阵

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