JZ19如何逆序輸出矩陣

這篇文章主要為大家展示了“JZ19如何逆序輸出矩陣”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“JZ19如何逆序輸出矩陣”這篇文章吧。

讓客戶滿意是我們工作的目標，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領域值得信任、有價值的長期合作伙伴，公司提供的服務項目有：域名注冊、虛擬主機、營銷軟件、網站建設、竹山網站維護、網站推廣。

JZ19 逆序輸出矩陣

題目

輸入一個矩陣，按照從外向里以順時針的順序依次打印出每一個數(shù)字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數(shù)字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如何逆序輸出矩陣”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

文章標題：JZ19如何逆序輸出矩陣
文章分享：http://muchs.cn/article2/gcedic.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供網站收錄、App開發(fā)、網站營銷、建站公司、標簽優(yōu)化、自適應網站

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)