转圈打印矩阵

【题目】

给定一个整型矩阵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）

【难度】1星

 

# -*- coding:utf-8 -*-

'''
C语言改编
cxy
主要思想：
tR，tC代表左上角坐标
dR，dC代表右下角坐标
取外层进行转圈打印后缩小圈进行里圈打印。
'''

# 定义一个函数，按照这个函数来进行圈缩小
def spiralOrder(matrix):
    tR = 0
    tC = 0
    dR = len(matrix) - 1
    dC = len(matrix[0]) - 1
    while(tR <= dR and tC <= dC):
        printEdge(matrix, tR, tC, dR, dC)
        tR += 1
        tC += 1
        dR -= 1
        dC -= 1

# printEdge函数用于转圈打印
def printEdge(matrix, tR, tC, dR, dC):
    if tR == dR:
        for i in range(tC, dC + 1):
            print(matrix[tR][i])
    elif tC == dC:
        for i in range(tR, dR + 1):
            print(matrix[i][tC])
    else:
        curC = tC
        curR = tR
        while curC != dC:
            print(matrix[tR][curC])
            curC += 1
        while curR != dR:
            print(matrix[curR][dC])
            curR += 1
        while curC != tC:
            print(matrix[dR][curC])
            curC -= 1
        while curR != tR:
            print(matrix[curR][tC])
            curR -= 1


if __name__ in "__main__":
    matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]
    print(spiralOrder(matrix))