剑指 offer----顺时针打印矩阵

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

解析：

1.确认圈数

圈数指的是一个遍历流程，最后一圈可能只有一行或一列或一个元素，具体圈数由行列较小的数据决定，(min{row,col}-1)/2+1

2.遍历一圈

一圈一般包括四条路径，如图所示，特殊情况，如果只有一行，则没有从右至左，一列则没有从下至上，这里需要判断

遍历的圈是什么类型，具体判断就是看是否到了最后一圈，以及行列的单复数

具体python代码如下：

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        row = len(matrix)
        col = len(matrix[0])
        cir = (min([row,col])-1)/2+1
        res = list()
        for i in range(cir):
            for j in range(i,col-i):
                res.append(matrix[i][j])
            for k in range(i+1,row-i):
                res.append(matrix[k][col-i-1])
            if i < row-i-1:
                for m in range(i,col-1-i):
                    res.append(matrix[row-1-i][col-2-m])
            if i < col-i-1:
                for n in range(i,row-2-i):
                    res.append(matrix[row-2-n][i])
        return res