इस ट्यूटोरियल में, हम दिए गए आयताकार के बिल्कुल k कट के साथ प्राप्त हो सकने वाले अधिकतम न्यूनतम संभव क्षेत्र को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें आयत की भुजाओं और कटों की संख्या दी जाएगी जो कि बनाई जा सकती हैं। हमारा काम सबसे छोटे क्षेत्र की गणना करना है जो दी गई संख्या में कटौती करके प्राप्त किया जा सकता है।
उदाहरण
#include <bits/stdc++.h> using namespace std; void max_area(int n, int m, int k) { if (k > (n + m - 2)) cout << "Not possible" << endl; else { int result; if (k < max(m, n) - 1) { result = max(m * (n / (k + 1)), n * (m / (k + 1))); } else { result = max(m / (k - n + 2), n / (k - m + 2)); } cout << result << endl; } } int main() { int n = 3, m = 4, k = 1; max_area(n, m, k); return 0; }
आउटपुट
6