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

ধারণা

A x B চেসবোর্ড দেওয়া হয়েছে, কাজটি হল চেসবোর্ডে তৈরি করা সর্বোচ্চ সংখ্যা গণনা করা যাতে চেসবোর্ড 2 ভাগে বিভক্ত না হয়।

উদাহরণ

উদাহরণগুলি নীচে দেওয়া হল -

ইনপুট ৷

A = 2, B = 4

আউটপুট

Number of maximum cuts = 3

ইনপুট ৷

A = 2, B = 2

আউটপুট

Number of maximum cuts = 1

পদ্ধতি

• A =2, B =2 এর জন্য, আমরা শুধুমাত্র 1 কাট (লাল চিহ্ন) তৈরি করতে পারি। যদি আমরা আরও 1টি কাটা তৈরি করি তাহলে চেসবোর্ডটি 2 টুকরোতে বিভক্ত হবে

• A =2, B =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