C++の配列から4つの辺を選択することによる最大面積の長方形

入力

Arr[] = { 1,2,1,3,4,4,2,3,5,7 }.

出力 −配列から4つの辺を選択することによる最大面積の長方形− 12

説明 −与えられた配列を降順でソートすると、

Arr[]= { 7,5,4,4,3,3,2,1,1 }

ここで最大となる2組の辺（合計4辺）は{（4,4）、（3,3）}です。したがって、可能な最大面積は12平方ユニットです。

入力

Arr[] = { 8,2,5,3,4,9,8,3,5,7 }.

出力 −配列から4つの辺を選択することによる最大面積の長方形− 40

説明 −与えられた配列を降順でソートすると、

Arr[]= { 9,8,8,7,5,5,4,3,3,2 }

ここで最大となる2組の辺（合計4辺）は{（8,8）、（5,5）}です。したがって、可能な最大面積は40平方ユニットです。

以下のプログラムで使用されているアプローチは次のとおりです

• 長方形の辺のペアを含む整数の配列を宣言します。（Arr []）

• 配列のサイズを格納する変数を作成します。 （n）

• 関数maxArea（int arr []、int n）は、長方形の最大面積を計算するために使用されます。入力配列とそのサイズを引数として取ります。

• maxArea（）内で、配列Dim [2]を宣言しました。ソートされた配列を（降順で）トラバースした後に見つかった2つのストアの上位2つの辺arr[]。

• arr []は降順でソートされるため、上位4辺が先頭にある必要があります。一対の辺が見つかるようにarr[]を繰り返します。

• 最初は0でDim[]を初期化します。

• whileループ内で、dim[0]とdim[1]の値が見つからない、またはarr[]の終わりに達するj<2まで継続するという条件を設定します。 （i

• そのような辺のペアが見つかった場合（if（arr [i] ==arr [i + 1]））、それをdim [j]に格納し、次の辺のjをインクリメントします。

• 結果をdim[0]とdim[1]の積として返します。

• 注-sort（arr、n）は、arrを降順でソートすることになっています。

例

#include <iostream>
using namespace std;
// function for finding max area for rectangle
int maxArea(int arr[], int n){
   int dim[2]={0};
   int i=0,j=0;
   while( j<2 && i<n){
      if(arr[i]==arr[i+1]){
         dim[j++]=arr[i];
      }
      ++i;
   }
   return dim[0]*dim[1];
}
// driver function
int main(){
   int arr[] = { 1,8,5,1,8,2,5,3 };
   int n = 8;
   sort(arr,n); // supposed to sort array in descending order
   cout <<”Maximum area of rectangle by picking four sides from array:”<< maxArea(arr, n);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Maximum area of rectangle by picking four sides from array: 40