পাইথনে ম্যাট্রিক্স ৯০ ডিগ্রি ঘুরিয়ে দেওয়া (Rotate Matrix)

একটি n×n ২D ম্যাট্রিক্স ৯০ ডিগ্রি ঘড়ির দিকেএ ঘুরিয়ে দেওয়া (clockwise rotation)।

উদাহরণ

ইনপুট:

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

আউটপুট:

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

অ্যালগরিদম

1. নতুন ম্যাট্রিক্স temp_matrix তৈরি করুন।
2. প্রতিটি কলামের জন্য নিচ থেকে উপরে এলিমেন্ট নিয়ে নতুন সারি বানান।
3. মূল ম্যাট্রিক্স আপডেট করুন।

উদাহরণ কোড

class Solution:
    def rotate(self, matrix):
        temp_matrix = []
        for column in range(len(matrix)):
            temp = []
            for row in range(len(matrix)-1, -1, -1):
                temp.append(matrix[row][column])
            temp_matrix.append(temp)
        for i in range(len(matrix)):
            for j in range(len(matrix)):
                matrix[i][j] = temp_matrix[i][j]
        return matrix

ob1 = Solution()
print(ob1.rotate([[1,5,7],[9,6,3],[2,1,3]]))
# Output: [[2, 9, 1], [1, 6, 5], [3, 3, 7]]

ইনপুট

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

আউটপুট

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