ধারণা
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
