顺时针打印矩阵(方向控制)

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

类似于nyoj上面33题的蛇形填空

# -*- coding:utf-8 -*-
class Solution:
# matrix类型为二维列表，需要返回列表
def printMatrix(self, matrix):
# write code here
# 获取行
row = len(matrix)
# 获取列
col = len(matrix[0])
x = num = y = 0
li = []
li.append(matrix[0][0])
matrix[0][0] = None
num += 1
while num < row * col:
# 先判断y轴方向上面的
while y + 1 < col and matrix[x][y + 1] != None:
num += 1
li.append(matrix[x][y + 1])
matrix[x][y + 1] = None
y += 1
# 再判断x轴方向
while x + 1 < row and matrix[x + 1][y] != None:
num += 1
li.append(matrix[x + 1][y])
matrix[x + 1][y] = None
x += 1
# y轴负方向
while y - 1 >= 0 and matrix[x][y - 1] != None:
num += 1
li.append(matrix[x][y - 1])
matrix[x][y - 1] = None
y -= 1
# x轴负方向
while x - 1 >= 0 and matrix[x - 1][y] != None:
num += 1
li.append(matrix[x - 1][y])
matrix[x - 1][y] = None
x -= 1

return li

if __name__ == "__main__":
a = Solution()
print a.printMatrix([[ 0, 1, 2, 3],[ 4, 5, 6, 7],[ 8, 9, 10, 11],[12, 13, 14, 15]])