পাইথনে চেসবোর্ডে ন্যূনতম কাট দিয়ে দুটি ভাগে ভাগ না করায় সর্বোচ্চ কাটের সংখ্যা বের করুন

সমস্যা বিবরণ

একটি A x B চেসবোর্ড (ম্যাট্রিক্স) দেওয়া আছে। বোর্ড দুটি অংশে ভাগ না হয় এমনভাবে সর্বোচ্চ কতগুলো কাট করা যায় তা বের করতে হবে।

উদাহরণস্বরূপ, A=2, B=4 হলে আউটপুট হবে 3।

সমাধানের ধাপসমূহ

সূত্র: (M - 1) * (N - 1)

• res := 0
• res := (M - 1) * (N - 1)
• return res

পাইথন কোড উদাহরণ

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)  # আউটপুট: 3

ইনপুট

2, 4

আউটপুট

3