Advertisement

螺旋排列矩阵Python实现

阅读量:

矩阵螺旋排列方法

描述

给定一个由二维列表表示的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,2,3],[4,5,6],[7,8,9]]


小标题

示例2:[1, 2, 3, 6, 9, 8, 7, 4, 5]

起初误将输入视为方阵,因此编写了如下形式

复制代码
 def GenerateMatrix(l):

    
        length = len(l)
    
        dx, dy = [0,1,0,-1], [1,0,-1,0]
    
        res, s

全部评论 (0)

还没有任何评论哟~