C++ में शतरंज बोर्ड पर न्यूनतम कटौती ताकि यह 2 भागों में विभाजित न हो

अवधारणा

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

उदाहरण

इनपुट - A = 2, B = 4

आउटपुट - अधिकतम कटों की संख्या = 3

इनपुट - A = 2, B = 2

आउटपुट - अधिकतम कटों की संख्या = 1

विधि

• A = 2, B = 2 के लिए, हम केवल 1 कट बना सकते हैं (लाल रंग में चिह्नित)। यदि हम 1 और कट बनाते हैं तो शतरंज बोर्ड 2 टुकड़ों में विभाजित हो जाएगा।
• A = 2, B = 4 के लिए, हम 3 कट बना सकते हैं (लाल रंग में चिह्नित)। यदि हम 1 और कट बनाते हैं तो शतरंज बोर्ड 2 टुकड़ों में विभाजित हो जाएगा।

परिणामस्वरूप, यह देखा जा सकता है कि कटों की संख्या = (A-1) * (B-1)।

C++ कार्यान्वयन

// C++ implementation of above approach
#include <bits/stdc++.h>
using namespace std;

int numberOfCuts1(int A, int B){
    int result1 = 0;
    result1 = (A - 1) * (B - 1);
    return result1;
}

int main(){
    int A = 4, B = 4;
    int Cuts = numberOfCuts1(A, B);
    cout << "Maximum cuts = " << Cuts;
    return 0;
}

आउटपुट

Maximum cuts = 9