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如何逆序输出矩阵”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
本文标题:JZ19如何逆序输出矩阵
文章URL:http://scyanting.com/article/gcedic.html