在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