在C ++中,用给定矩形的正好k个切口可以获得的最小可能面积的最大值
在本教程中,我们将讨论一个程序,以找到在给定矩形正好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