शतरंज की बिसात में न्यूनतम कट इस तरह से बनाए जा सकते हैं कि इसे C++ में 2 भागों में विभाजित न किया जाए

अवधारणा

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

>उदाहरण

उदाहरण नीचे दिए गए हैं -

इनपुट

A = 2, B = 4

>आउटपुट

Number of maximum cuts = 3

इनपुट

A = 2, B = 2

>आउटपुट

Number of maximum cuts = 1

विधि

• ए =2, बी =2 के लिए, हम केवल 1 कट (लाल रंग में निशान) बना सकते हैं। अगर हम 1 और कट बनाते हैं तो शतरंज की बिसात 2 टुकड़ों में बंट जाएगी

• ए =2, बी =4 के लिए, हम 3 कट (लाल रंग में निशान) बना सकते हैं। अगर हम 1 और कट बनाते हैं तो शतरंज की बिसात 2 टुकड़ों में बंट जाएगी।

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

उदाहरण

//This is C++ implementation of above approach
#include <bits/stdc++.h>
using namespace std;
// function that calculates the maximum no. of cuts
int numberOfCuts1(int A, int B){
   int result1 = 0;
   result1 = (A - 1) * (B - 1);
   return result1;
}
// Driver Code
int main(){
   int A = 4, B = 4;
   // Calling function.
   int Cuts = numberOfCuts1(A, B);
   cout << "Maximum cuts = " << Cuts;
   return 0;
}

आउटपुट

Maximum cuts = 9