《剑指Offer》-- 顺时针打印矩阵（Python）

题目描述

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

例如，如果输入如下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、如何确定环的数目，也就是有多少层环

2、如何打印环

代码：

def printMatrix(matrix):
    # matrix类型为二维列表，函数最后返回列表
    #
    # 第一步，确定层数
    # 通过归纳分析可知，假设m为行数row与列数col中的较小数，
    # 则层数 n = m/2 注意 n 为整数，向上取整
    m = min(len(matrix), len(matrix[0])
    n = int((m+1)/2) if m%2!=0 else int(m/2)
    
    printList = []
    layer = 0            # layer 表示打印的层数
    
    # 第二步，将环元素添加到输出列表中
    while n>layer:
        printList.extend(printLayer(matrix, layer))
        layer += 1
    
    return printList

def printLayer(matrix, layer):
    
    printList = []
    start = layer
    row = len(matrix)
    col = len(matrix[0])
    
    # 计算出环的范围，即宽和高
    height = col - 2*layer    # 每向内缩小一层，就要排除掉开始和末尾两列
    width = row - 2*layer     # 每向内缩小一层，就要排除掉开始和末尾两行
    
    # 固定行不变，从左到右输出环元素
    for i in range(start, start + width):
        printList.append(matrix[start][i])
    
    # 固定列不变，从上往下输出环元素，注意忽略第一行末尾行元素
    for i in range(start+1, start+height):
        printList.append(matrix[i][start + height -1])
    
    if width > 1:    # 防止只有matrix只有一行的情况下进行多行输出
        # 固定行不变，从右往左输出环元素，注意忽略最后一列末尾元素
        for i in range(start + width -2, start, -1):
            printList.append(matrix[start + height - 1][i])
    
    if height > 1:   # 防止只有matrix只有一列的情况下进行多列输出
        # 固定列不变，从下往上输出换元素，注意忽略第一行以及最后一行开头的元素
        for i in range(start + height -2, start, -1):
            printList.append(matrix[i][start])