剑指Offer--19.顺时针打印矩阵

题目描述：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 

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.

python代码：

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.l = []
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        self.matrix = matrix
        row_start = 0
        row_end = len(matrix) - 1
        col_start = 0
        col_end = len(matrix[0]) - 1
        self.go_with_one_roll(row_start,row_end,col_start,col_end)
        return self.l

    def go_with_one_roll(self,row_start,row_end,col_start,col_end):
        if row_start == row_end:
            for i in xrange(col_start,col_end+1):
            	self.l.append(self.matrix[row_start][i])
        elif col_start == col_end:
            for i in xrange(row_start,row_end+1):
                self.l.append(self.matrix[i][col_start])
        else:
            for i in xrange(col_start,col_end):
                self.l.append(self.matrix[row_start][i])
            for j in xrange(row_start,row_end):
                self.l.append(self.matrix[j][col_end])
            for k in xrange(col_end,col_start,-1):
                self.l.append(self.matrix[row_end][k])
            for m in xrange(row_end,row_start,-1):
                self.l.append(self.matrix[m][col_start])
            if row_end - row_start > 1 and col_end - col_start > 1:
                self.go_with_one_roll(row_start+1,row_end-1,col_start+1,col_end-1)
        

解析：

本体要考虑到只有一行或者只有一列的情况，如果不是这种情况的话，先打印第一行，然后打印最后一列，然后打印逆序最后一行，然后逆序打印最后一列，把剩余的矩形带入递归循环。