矩阵的螺旋排列

描述
以二维列表方式给定一个M*N的矩阵（M行，N列），以螺旋的顺序返回矩阵所有元素，并按照列表形式输出，各元素以逗号为间隔。
例如，给定矩阵如下：
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
那么按照螺旋形状应该返回 [1,2,3,6,9,8,7,4,5]
程序的框架参考如下：

def SpiralOrder(matrix):
    ...

matrix = eval(input())
res = SpiralOrder(matrix)
print(res)

测试用例：
用例1：
输入：
[[1,2,3],[4,5,6],[7,8,9]]
输出：
[1, 2, 3, 6, 9, 8, 7, 4, 5]
用例2：
输入：
[]
输出：
[]

解析：
参考这篇博文写的：http://blog.csdn.net/alexingcool/article/details/6779330

def SpiralOrder(matrix):
    ans=[]
    Size=len(matrix)
    i=0
    while i<Size:
        j1=i
        while j1<Size-i:
            ans.append(matrix[i][j1])
            j1+=1
        j2=i+1
        while j2<Size-i:
            ans.append(matrix[j2][Size-i-1])
            j2+=1
        j3=Size-i-2
        while j3>=i:
            ans.append(matrix[Size-i-1][j3])
            j3-=1
        j4=Size-i-2
        while j4>i:
            ans.append(matrix[j4][i])
            j4-=1
        i+=1
    return ans
matrix = eval(input())
res=SpiralOrder(matrix)
print(res)

最后

以上就是英勇早晨为你收集整理的矩阵的螺旋排列的全部内容，希望文章能够帮你解决矩阵的螺旋排列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。