C ++では辺の比率が[a、b]の範囲になるように長方形の数を数えます。

長方形の辺と範囲変数が最初と最後に与えられます。目標は、辺の長さ/幅の比率が[最初、最後]の範囲にある長方形の数を見つけることです。

例

入力

rec[] = { { 200, 210 }, { 100, 50 }, { 300, 190}, {180, 200}, {300, 200}} and first = 1.0, last = 1.6

出力

Count of number of rectangles such that ratio of sides lies in the range [a,b] are: 4

説明

The sides that have ratio in the range [ 1.0,1.6 ] are :
{200,210}, {300,190}, {180,200}, {300,200}

入力

rec[] = { { 10,20 }, { 30, 10 }, { 100, 500}, {900, 300}, {450, 90}} and
first = 3.0, last = 4.0

出力

Count of number of rectangles such that ratio of sides lies in the range [a,b]
are: 2

説明

The sides that have ratio in the range [ 3.0,4.0 ] are :
{30,10}, {900,300}

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

このアプローチでは、pair の配列の形でサイドを取ります。ペアごとに、大きい値/小さい値の結果が[first、last]の範囲にあるかどうかを確認します。 trueの場合、そのようなペアのカウントをインクリメントします。

• タイプpairの配列rec[]を取ります。

• 範囲を定義するために、最初と最後の2つの変数を取ります。

• 関数ratio_sides（pair rec []、int total、double first、double last）は、長方形の辺を取り、辺の比率が[a、b]の範囲になるように長方形の数を返します。

• 初期カウントを0とします。

• i=0からi

• ペアrec[i]の大きい方の値をmaxi=max（rec [i] .first、rec [i] .second）として抽出します。

• ペアrec[i]の小さい値をmini=min（rec [i] .first、rec [i] .second）として抽出します。

• average =maxi/miniを計算します。

• 平均の値が[first、last]の範囲にある場合は、カウントをインクリメントします。

• 結果としてのforループリターンカウントの最後に..

例

#include <bits/stdc++.h>
using namespace std;
int ratio_sides(pair<int, int> rec[], int total, double first, double last){
   int count = 0;
   for (int i = 0; i < total; i++){
      double maxi = max(rec[i].first, rec[i].second);
      double mini = min(rec[i].first, rec[i].second);
      double average = maxi/mini;
      if (average >= first){
         if(average <= last){
            count++;
         }
      }
   }
   return count;
}
int main(){
   pair<int, int> rec[] = { { 200, 210 }, { 100, 50 }, { 300, 190}, {180, 200}, {300, 200}};
   int total = 5;
   double first = 1.0, last = 1.6;
   cout<<"Count of number of rectangles such that ratio of sides lies in the range [a,b] are: "<<ratio_sides(rec, total, first, last);
   return 0;
}

出力

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

Count the number of rectangles such that ratio of sides lies in the range [a,b] are: 4