剑指off 顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.

 

找坐标变化的规律即可。

import math
class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        res=[]
        if not matrix:return res
        m,n=len(matrix),len(matrix[0])
        k=min(m,n)
        for i in range(int(math.ceil(k/2.0))):
            # 上
            for j in range(i,n-i):
                res.append(matrix[i][j])
            # 右
            for p in range(i+1,m-i-1):
                res.append(matrix[p][j])
            # 下
            if m-i-1!=i:
                for q in range(n-i-1,i-1,-1):
                    res.append(matrix[m-i-1][q])
            # 左
            if n-1-j!=j:
                for r in range(m-i-2,i,-1):
                    res.append(matrix[r][n-1-j])
        return res

注意：Python2中，/表示的是整除，要想得到浮点数，必须把分子或者分母写成浮点数。