পাইথনে বর্গক্ষেত্র উপ-ম্যাট্রিক্স স্থানান্তর করে ম্যাট্রিক্সকে অন্য ম্যাট্রিক্সে রূপান্তর করা যায় কিনা তা পরীক্ষা করুন

ধরুন আমাদের mat1 এবং mat2 নামে দুটি N X M আছে। একটি অপারেশনে, আমরা mat1-এ যেকোনো বর্গাকার সাব-ম্যাট্রিক্স স্থানান্তর করতে পারি। আমরা প্রদত্ত অপারেশন সম্পাদন করে mat1 থেকে mat2 পেতে পারি কি না তা পরীক্ষা করতে হবে৷

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

তাহলে আউটপুট হবে True, কারণ আমরা যদি mat1 এর 2x2 সাইজের উপরের ডানদিকের সাব-ম্যাট্রিক্সের স্থানান্তর পাই, তাহলে আমরা mat2 পাব।

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

• সারি :=ম্যাট্রিক্সের সারি গণনা
• কলাম :=ম্যাট্রিক্সের কলাম সংখ্যা
• আমি 0 থেকে সারি - 1 এর মধ্যে, কর
  • temp1 :=একটি নতুন তালিকা, temp2 :=একটি নতুন তালিকা
  • r :=i, col :=0
  • যখন r>=0 এবং col
  • temp1 এ mat1[r, col] ঢোকান
  • temp2 এ mat2[r, col] ঢোকান
  • r :=r - 1, col :=col + 1
• তালিকা temp1 এবং temp2 সাজান
• আমি 0 থেকে temp1 - 1 এর আকারের মধ্যে,
  করুন
  • যদি temp1[i] temp2[i] এর মত না হয়, তাহলে
    • মিথ্যে ফেরত দিন

উদাহরণ

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

def সমাধান(mat1, mat2):row =len(mat1) কলাম =len(mat1[0]) রেঞ্জে i এর জন্য (সারি):temp1 =[] temp2 =[] r =i col =0 যখন r>=0 এবং col =0 এবং col  
ইনপুট
 <প্রে>[ [5, 6, 7], [1, 2, 3], [6, 8, 9]], [ [5, 6, 2], [1, 7, 3], [6, 8] , 9]]

আউটপুট

সত্য