Chương trình kiểm tra xem ma trận đã cho có phải là Ma trận Toeplitz hay không trong Python

Giả sử chúng ta có một ma trận M, chúng ta phải kiểm tra xem nó có phải là ma trận Toeplitz hay không. Như chúng ta biết một ma trận được cho là Toeplitz khi mọi đường chéo giảm dần từ trái sang phải có cùng giá trị.

Vì vậy, nếu đầu vào giống như

thì đầu ra sẽ là True.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• đối với mỗi hàng tôi ngoại trừ hàng cuối cùng, hãy thực hiện
  • đối với mỗi cột ngoại trừ cột cuối cùng, hãy thực hiện
    • nếu ma trận [i, j] không giống với ma trận [i + 1, j + 1], thì
      • trả về Sai
• trả về True

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

class Solution:
   def solve(self, matrix):
      for i in range(len(matrix)-1):
         for j in range(len(matrix[0])-1):
            if matrix[i][j]!=matrix[i+1][j+1]:
               return False
      return True
ob = Solution()
matrix = [ [7, 2, 6], [3, 7, 2], [5, 3, 7]]
print(ob.solve(matrix))

Đầu vào

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

Đầu ra

True