数组与矩阵---转圈打印矩阵

最新推荐文章于 2019-09-02 11:10:23 发布

wenbin1996

最新推荐文章于 2019-09-02 11:10:23 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数组 python

本文链接：https://blog.youkuaiyun.com/qq_34342154/article/details/77892110

数据结构与算法专栏收录该内容

168 篇文章

订阅专栏

给定一个矩阵，按照转圈的方式进行打印。本文介绍了基本思路和Python代码实现，通过一层一层地打印矩阵，从外层逐步向内层递进，确保额外空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】

　　给定一个整型矩阵 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)。表示的子矩阵就是整个矩阵，它的最外圈的部分如下：
　　１　２　３　４
　　５　　　　　８
　　９　　　　　12
　　13　14 　15　16
转圈把这个外层打印出来，然后令tR, tC加１，dR, dC减１，这时所表示的子矩阵就是：
　　6　７
　　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