JZ19如何逆序输出矩阵

这篇文章主要为大家展示了"JZ19如何逆序输出矩阵"，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下"JZ19如何逆序输出矩阵"这篇文章吧。

JZ19 逆序输出矩阵

题目

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

思路

定位当前圈矩阵左上,右下坐标

代码

# -*- coding:utf-8 -*-class Solution:    # matrix类型为二维列表，需要返回列表    def printMatrix(self, matrix):        # 定位左上右下点坐标        x1, y1, x2, y2 = 0, 0, len(matrix[0]), len(matrix)        res = []        while x2>x1 and y2>y1:            for i in range(y1, x2):                res.append(matrix[x1][i])            if y2-y1==1:                break            for i in range(x1+1, y2-1):                res.append(matrix[i][x2-1])            for i in range(x2-1, y1-1, -1):                res.append(matrix[y2-1][i])            if x2-x1==1:                break            for i in range(y2-2, x1, -1):                res.append(matrix[i][y1])            x1, y1, x2, y2 = x1+1, y1+1, x2-1, y2-1        return res    if __name__ == '__main__':    matrix = [        [1,2,3,4],        [5,6,7,8],        [9,10,11,12],        [13,14,15,16],    ]    matrix2 = [        [1,2,3,4,5],        [6,7,8,9,10],        [11,12,13,14,15],    ]    matrix3 = [        [1,2,3],        [1,2,3],        [1,2,3],        [1,2,3],        [1,2,3]    ]    matrix4 = [        [1],        [2],        [3],        [4],        [5]    ]    sl = Solution()    print(sl.printMatrix2(matrix4))

以上是"JZ19如何逆序输出矩阵"这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注行业资讯频道！