ধরুন আমাদের n x m আকারের দুটি ম্যাট্রিক্স আছে যার নাম mat1 এবং mat2। আমাদের পরীক্ষা করতে হবে যেখানে এই দুটি ম্যাট্রিক্স কঠোরভাবে বৃদ্ধি পাচ্ছে বা ভিন্ন ম্যাট্রিসে শুধুমাত্র দুটি উপাদানকে অদলবদল করে শুধুমাত্র যখন তারা উভয় ম্যাট্রিসে (i, j) অবস্থানে থাকে।
সুতরাং, যদি ইনপুট মত হয়
| 7 | 1 5 |
| 1 6 | 1 0 |
| 1 4 | 9 |
| 8 | 1 7 |
তাহলে আউটপুট হবে True কারণ আমরা (7, 14) এবং (10, 17) জোড়া অদলবদল করতে পারি যাতে সেগুলি কঠোরভাবে বৃদ্ধি পায়।
| 1 4 | 1 5 |
| 1 6 | 1 7 |
| 7 | 9 |
| 8 | 1 0 |
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- সারি :=ম্যাট1 এর সারি গণনা
- col :=mat1 এর কলাম সংখ্যা
- আমি 0 থেকে সারি - 1 এর মধ্যে, কর
- 0 থেকে col - 1 রেঞ্জে j-এর জন্য
- করুন
- যদি mat1[i,j]> mat2[i,j] হয়, তাহলে
- swap mat1[i, j] এবং mat2[i, j]
- যদি mat1[i,j]> mat2[i,j] হয়, তাহলে
- আমি 0 থেকে সারি - 1 এর মধ্যে, কর
- 0 থেকে col-2 রেঞ্জের মধ্যে j-এর জন্য
- যদি mat1[i, j]>=mat1[i, j + 1] অথবা mat2[i, j]>=mat2[i, j + 1] হয়, তাহলে
- মিথ্যে ফেরত দিন
- করুন
- যদি mat1[i, j]>=mat1[i, j + 1] অথবা mat2[i, j]>=mat2[i, j + 1] হয়, তাহলে
- করুন
- আমি 0 থেকে সারি-2 এর মধ্যে, কর
- 0 থেকে col - 1 রেঞ্জে j-এর জন্য
- করুন
- যদি mat1[i, j]>=mat1[i + 1, j] অথবা mat2[i, j]>=mat2[i + 1, j] হয়, তাহলে
- মিথ্যে ফেরত দিন
- যদি mat1[i, j]>=mat1[i + 1, j] অথবা mat2[i, j]>=mat2[i + 1, j] হয়, তাহলে
- করুন
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def সমাধান(mat1, mat2):row =len(mat1) col =len(mat1[0]) এর জন্য i in range(row):j-এর জন্য রেঞ্জ(col):if mat1[i][j]> mat2[i][j]:mat1[i][j], mat2[i][j]=mat2[i][j], mat1[i][j] আমি পরিসরে (সারির জন্য):j এর জন্য পরিসরে(col-1):যদি mat1[i][j]>=mat1[i][j + 1] বা mat2[i][j]>=mat2[i][j + 1]:এর জন্য False ফেরত দিন i রেঞ্জে (সারি-1):j-এর জন্য রেঞ্জে (কল):যদি mat1[i][j]>=mat1[i + 1][j] অথবা mat2[i][j]>=mat2[i + 1][j]:রিটার্ন ফলস রিটার্ন Truemat1 =[[7, 15], [16, 10]]mat2 =[[14, 9], [8, 17]]print(solve(mat1, mat2))
ইনপুট
<প্রে>[[7, 15],[16, 10]],[[14, 9],[8, 17]]আউটপুট
সত্য
