在本教程中,我们将讨论一个程序,以找到在给定矩形正好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