【题目】
给定一个整型矩阵 matrix,请按照转圈的方式打印它。
例如:
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
要求额外空间复杂度为O(1).
【基本思路】
一层一层的打印矩阵。在矩阵中用左上角(tR, tC)和右下角(dR, dC)就可以表示一个子矩阵。比如,题目中的矩阵,当(tR, tC) = (0,0), (dR, dC) = (3,3)。表示的子矩阵就是整个矩阵,它的最外圈的部分如下:
1 2 3 4
5 8
9 12
13 14 15 16
转圈把这个外层打印出来,然后令tR, tC加1,dR, dC减1,这时所表示的子矩阵就是:
6 7
10 11
继续转圈打印出来即可。
【代码实现】
#python3.5
def spiralOrderPrint(matrix):
tR = tC = 0
dR = len(matrix) - 1
dC = len(matrix[0]) - 1
while tR <= dR and tC <= dC:
if tR == dR:
for i in range(tC, dC+1):
print(matrix[tR][i], end=' ')
elif tC == dC:
for i in range(tR, dR+1):
print(matcix[i][tC], end=' ')
else:
for i in range(tC, dC):
print(matrix[tR][i], end=' ')
for i in range(tR, dR):
print(matrix[i][dC], end=' ')
for i in range(dC, tC, -1):
print(matrix[dR][i], end=' ')
for i in range(dR, tR, -1):
print(matrix[i][tC], end=' ')
tR += 1
tC += 1
dR -= 1
dC -= 1