コンテナ内のボックスが占める領域を見つけるためのC++コード

正方形のコンテナで出荷する必要のある箱がn組あるとします。ボックスのペアの幅はペア（a、b）として指定され、配列「dimensions」で指定されます。ボックスの幅を互いに平行に保つ場合、ボックスがコンテナ内でどのくらいの面積を占めるかを調べる必要があります。ボックスを積み重ねることはできません。すべてのnpairについて、コンテナ内の2つのボックスに必要な最小領域を決定します。

したがって、入力がn =4、dimensions ={{2、4}、{3、6}、{2、5}、{4、6}}の場合、出力は-

64
25
36
16

ステップ

これを解決するには、次の手順に従います-

res := 0
while n is non-zero, do:
   a := first value of dimensions[n]
   b := second value of dimensions[n]
   res := maximum of (2 * minimum of (a, b) and maximum of a and b)
   print(res * res)
   n := n - 1

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
#define N 100
void solve(int n, vector<pair<int, int>> dimensions) {
   int res = 0;
   while(n--){
      int a = dimensions[n].first;
      int b = dimensions[n].second;
      int res = max(2 * min(a, b), max(a, b));
      cout<< res * res << endl;
   }
}
int main() {
   int n = 4;
   vector<pair<int, int>> dimensions = {{2, 4}, {3, 6}, {2, 5}, {4, 6}};
   solve(n, dimensions);
   return 0;
}

入力

4, {{2, 4}, {3, 6}, {2, 5}, {4, 6}}

出力

64
25
36
16