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