কনসেপ্ট
A x B আকারের চেসবোর্ডে সর্বোচ্চ কতগুলো কাট করা যাবে যাতে বোর্ড ২ অংশে ভাগ না হয়।
উদাহরণ
ইনপুট
A = 2, B = 4
আউটপুট
সর্বোচ্চ কাটের সংখ্যা = 3
ইনপুট
A = 2, B = 2
আউটপুট
সর্বোচ্চ কাটের সংখ্যা = 1
পদ্ধতি
- A=2, B=2-এ শুধু ১টা কাট করা যায় (লাল চিহ্নিত)। আরও ১টা করলে বোর্ড ২ টুকরো হয়ে যাবে।
- A=2, B=4-এ ৩টা কাট করা যায় (লাল চিহ্নিত)। আরও ১টা করলে বোর্ড ২ টুকরো হয়ে যাবে।
অনুমান করা যায়, কাটের সংখ্যা = (A-1) * (B-1)।
উদাহরণ
#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
