螺旋排列矩阵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)
还没有任何评论哟~
