这篇文章主要为大家展示了“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如何逆序输出矩阵”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/except/blog/4651091