矩阵的螺旋排列

描述
以二维列表方式给定一个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)
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值