Python 程式設計中將方形矩陣逆時針旋轉 90 度的程式

假設我們有一個方陣，我們需要將其逆時針旋轉 90 度。

147
258
369

那麼輸出將是

789
456
123

要解決此問題，我們將按照以下步驟進行 -

  • 如果矩陣為空，那麼

    • 返回一個空列表

  • n := 矩陣的行計數

  • 對矩陣中的每一行執行以下操作

    • 反轉該行

  • 對範圍為 0 到 n-1 的 i 執行以下操作

    • 對範圍為 0 到 i-1 的 j執行以下操作

      • 交換 matrix[i, j] 和 matrix[j, i]

  • 返回矩陣

讓我們看看以下實現，以便更好地理解 -

示例

 線上示例

class Solution:
   def solve(self, matrix):
      if not matrix or not matrix[0]:
         return []
      n = len(matrix)
      for row in matrix:
         row.reverse()
      for i in range(n):
         for j in range(i):
            matrix[i][j], matrix[j][i] = matrix[j][i],
            matrix[i][j]
      return matrix
ob = Solution()
matrix = [
[1, 4, 7],
[2, 5, 8],
[3, 6, 9]
]
print(ob.solve(matrix))

輸入

[
[1, 4, 7],
[2, 5, 8],
[3, 6, 9] ]

輸出

[
[7, 8, 9],
[4, 5, 6],
[1, 2, 3]]

更新於： 2020-10-21

2 千次瀏覽

開啟您的 職業生涯

完成課程可獲認證

開始
廣告