国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

python實現順時針打印矩陣

2020-02-16 01:26:15
字體:
來源:轉載
供稿:網友

面試題之順時針打印矩陣,Python實現,供大家參考,具體內容如下

問題描述:

輸入一個矩陣,按照從外向里以順時針的順序依次打印出每一個數字,例如,輸入如下矩陣:

 

則依次打印出數字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

思路:每次打印并刪除矩陣的第一行,然后將矩陣逆時針翻轉90度,直至打印出全部結果

具體代碼實現如下:

# coding:utf-8class Solution(object):  def printMatrix(self, matrix):    # 打印矩陣    result = []    while matrix:      result += matrix.pop(0)      if matrix:        matrix = self.rotate(matrix)    return result  def rotate(self, matrix):    # 逆時針旋轉矩陣    row = len(matrix)    col = len(matrix[0])    # 存放旋轉后的矩陣    new_matrix = []    # 行列調換    for i in range(col):      new_line = []      for j in range(row):        new_line.append(matrix[j][col-1-i])      new_matrix.append(new_line)    return new_matrixif __name__ == '__main__':  # 測試代碼  matrix = [    [1,2,3,4],    [5,6,7,8],    [9,10,11,12],    [13,14,15,16]  ]  solution = Solution()  result = solution.printMatrix(matrix)  print(result)

如有錯誤,歡迎指正和交流。

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持武林站長站。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 广州市| 奎屯市| 北流市| 汨罗市| 水城县| 吴堡县| 老河口市| 南京市| 白河县| 芜湖市| 岳池县| 广水市| 南涧| 镇赉县| 新泰市| 新野县| 抚宁县| 莱西市| 根河市| 泾源县| 宜良县| 淳安县| 玉树县| 沙雅县| 山西省| 黄平县| 郸城县| 钦州市| 望谟县| 乐亭县| 柳河县| 大石桥市| 克东县| 渭南市| 洪湖市| 卢湾区| 琼中| 海丰县| 忻州市| 沂南县| 雷州市|