চেসবোর্ডে ন্যূনতম কাটগুলি এমনভাবে করা যেতে পারে যাতে এটি পাইথনে 2 ভাগে বিভক্ত না হয়

ধরুন আমাদের একটি A x B চেসবোর্ড (ম্যাট্রিক্স) আছে, আমাদের এই বোর্ডে সর্বোচ্চ কতগুলি কাট করতে হবে তা গণনা করতে হবে যাতে বোর্ডটি 2 ভাগে বিভক্ত না হয়।

সুতরাং, যদি ইনপুট A =2 এবং B =4,

এর মত হয়

তাহলে আউটপুট হবে 3

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

উদাহরণ

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

def max_cuts_count(M, N):
   res = 0
   res = (M - 1) * (N - 1)
   return res
M, N = 2, 4
Cuts = max_cuts_count(M, N)
print(Cuts)

2,4