প্রদত্ত ম্যাট্রিক্স Toeplitz ম্যাট্রিক্স কি পাইথনে নয় তা পরীক্ষা করার জন্য প্রোগ্রাম

ধরুন আমাদের একটি ম্যাট্রিক্স M আছে, আমাদের পরীক্ষা করতে হবে এটি একটি Toeplitz ম্যাট্রিক্স কিনা। যেমনটি আমরা জানি একটি ম্যাট্রিক্সকে বলা হয় Toeplitz যখন বাম থেকে ডানে নেমে আসা প্রতিটি তির্যকের মান একই থাকে।

সুতরাং, যদি ইনপুট মত হয়

তাহলে আউটপুট হবে True।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• প্রতিটি সারির জন্য i শেষটি ছাড়া, করুন
  • শেষটি ছাড়া প্রতিটি কলামের জন্য, করুন
    • যদি ম্যাট্রিক্স[i, j] ম্যাট্রিক্স[i+1, j+1] এর মতো না হয়, তাহলে
      • মিথ্যে ফেরত দিন
• সত্য ফেরান

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

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))

ইনপুট

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

আউটপুট

True