11.13
“今天也要好好学习,虽然水了一天,今天的高代数分也没怎么搞懂“
螺旋矩阵出现在我们学校2-3周前布置的编程题里,当时把自己转晕了。
现在来回顾一下,介绍一下主流的实现算法
大一都过了1/4了,好好学吧。
题目很简短,就是让你输出一个型如
的螺旋数组。
solution1:
设置一个大的for循环,里面有四个小for循环,对应四个边,因此进行一个大循环,便走完了一圈。
先空着;
solution2:
同样是循环,但是这个循环每一次循环是走一步,循环体是四个if判断.
原理是在矩阵的四个部位有相同的走法,如图
只需要写出对应的判断条件即可
虽然这个是从里向外旋的,但是大致相同。
对这个螺旋:
代码如下:
n是矩阵的阶
下面将用(x,y)来记录位置