题解 | #顺时针打印矩阵#

借助一个辅助矩阵lab来记录元素是否被遍历，或者是否到了边界，然后按照题目规则去遍历整个矩阵，并保存到result中。

class Solution:
    def printMatrix(self, matrix: List[List[int]]) -> List[int]:
        # 判断matrix不为空
        if len(matrix[0]) != 0:
            # 构建matrix中每个元素的标签矩阵lab，表示该元素是否被遍历，初始值为True
            # lab比matrix首尾多出两行两列，并初始化为False，便于判断坐标移动
            lab = [[False for _ in range(len(matrix[0]) + 1)]]
            for i in matrix:
                x = [False]
                for j in matrix[0]:
                    x.append(True)
                x.append(False)
                lab.append(x)
            lab.append([False for _ in range(len(matrix[0]) + 1)])
            # 构建输出用的list，命名为result
            result = []
            # towhere表示坐标换行移动方向，0为向左向右向下移动，1为向上移动，初始值为0。
            towhere = 0
            # 初始化坐标位置，x为行标，y为列标
            x = 1
            y = 1
            # 开始遍历整个matrix
            for i in range(len(matrix) * len(matrix[0])):
                # 将当前坐标位置的数保存到reslut
                result.append(matrix[x - 1][y - 1])
                # 保存完了将lab中对应位置标签改为False，表示已遍历
                lab[x][y] = False
                # 开始移动坐标，先判断方向
                if towhere == 0:
                    # 当前是向右下走，先考虑能不能向右走，若向右走，该位置没有被遍历则y+1
                    if lab[x][y + 1]:
                        y += 1
                    # 不能向右走，考虑向下走
                    else:
                        # 判断向下走，该位置有没有被遍历，没被遍历x+1
                        if lab[x + 1][y]:
                            x += 1
                        # 不能向下也不能向右走，考虑往左走
                        else:
                            # 判断向左走，该位置没有被遍历，则y-1
                            if lab[x][y - 1]:
                                y -= 1
                            # 不能向左走，则向上走
                            else:
                                # 判断向上走，该位置没有被遍历x-1
                                if lab[x - 1][y]:
                                    x -= 1
                                    # 此时将towhere改为1，因为此时改向上走了
                                    towhere = 1
                # 若此时向上走
                else:
                    # 判断向上走，该位置没有被遍历x-1
                    if lab[x - 1][y]:
                        x -= 1
                    # 否则向右走，并将towhere改为0，因为接下去走到头就要向下换行
                    else:
                        y += 1
                        towhere = 0
            return result
        # 当matrix为空，直接返回空list
        else:
            return []