矩阵的螺旋排列

描述
以二维列表方式给定一个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)

猜你喜欢

转载自blog.csdn.net/qq_38597315/article/details/79194241