码迷,mamicode.com
首页 > 编程语言 > 详细

顺时针打印矩阵(经典算法)

时间:2018-01-31 01:13:03      阅读:250      评论:0      收藏:0      [点我收藏+]

标签:div   not   算法   解析   矩阵   span   数字   bsp   font   

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

#该函数像魔方一样翻转矩阵,每次都把要打印的一列翻转到第一行
def
turnMatrix(matrix): r = len(matrix) c = len(matrix[0]) B = [] for i in range(c-1,-1,-1): A = [] for j in range(r): A.append(matrix[j][i]) B.append(A) return B def printMatrix(matrix): res=[] while matrix: res+=matrix.pop(0) if not matrix: break matrix=turnMatrix(matrix) return res matrix=[[1,2,3],[5,6,7,],[9,10,11]] print(printMatrix(matrix))

 解析:算法经典就经典到利用玩魔方的方式,首先取走矩阵的第一行,然后逆时针翻转矩阵,把最后一列翻转到第一行。接着继续取走第一行,然后再继续翻转矩阵,一直到取走所有元素,就是按顺时针打印出来的。

顺时针打印矩阵(经典算法)

标签:div   not   算法   解析   矩阵   span   数字   bsp   font   

原文地址:https://www.cnblogs.com/gczr/p/8387623.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!