पायथन में शतरंज बोर्ड को दो भागों में विभाजित किए बिना अधिकतम कट की संख्या खोजें

मान लीजिए हमारे पास A x B शतरंज बोर्ड (मैट्रिक्स) है। हमें इस बोर्ड में किए जा सकने वाले अधिकतम कट की संख्या की गणना करनी है ताकि बोर्ड दो भागों में विभाजित न हो।

इसलिए, यदि इनपुट A = 2 और B = 4 है,

तो आउटपुट 3 होगा।

समाधान दृष्टिकोण

इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:

• res := 0
• res := (M - 1) * (N - 1)
• 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)

इनपुट

2, 4

आउटपुट

3