C++で長方形を作成する

特定の長方形のウェブページ領域があるとすると、私たちの仕事は、次の要件を満たす長さLと幅Wの長方形のウェブページをデザインすることです-

• Webページの面積は、指定されたターゲット面積と同じである必要があります。

• 幅Wは長さLより大きくてはならず、L>=Wです。

• LとWの差はできるだけ小さくする必要があります。

したがって、入力が4のような場合、ターゲット領域が4であるため、出力は[2,2]になり、それを構築するためのすべての可能な方法は[1,4]、[2,2]、[4]です。 、1]。ここでは、要件に従って、2、[1,4]は違法です。要件3によると、[4,1]は[2,2]と比較して適切ではありません。したがって、長さLは2、幅Wは2です。

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

• iを初期化する場合：=面積の平方根、i> 0の場合、更新（iを1つ減らす）、実行-

  • area mod iが0と同じ場合、-

    • 配列vを定義し、{area / i、i}

      を挿入します

    • vを返す

• 戻り値{-1、-1}

例

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

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   vector<int> constructRectangle(int area) {
      for (int i = sqrt(area); i > 0; i--) {
         if (area % i == 0) {
            vector<int> v{ area / i, i };
            return v;
         }
      }
      return { -1, -1 };
   }
};
main(){
   Solution ob;
   print_vector(ob.constructRectangle(4));
}

入力

4

出力

[2, 2, ]