Pythonで正方行列を反時計回りに90度回転するプログラム

正方行列があるとすると、反時計回りに90度回転する必要があります。

その場合、出力は次のようになります

これを解決するには、次の手順に従います-

• 行列が空の場合、

  • 空白のリストを返す

• 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]]