C++を使用して軸の片側に残りのポイントを取得するために削除するポイントの最小数。

問題の説明

デカルト平面でN点が与えられます。私たちのタスクは、任意の軸の片側に残りのポイントを取得するために削除する必要があるポイントの最小数を見つけることです。

与えられた入力が{（10、5）、（-2、-5）、（13、8）、（-14、7）}の場合、（-2、-5）を削除すると、残りのすべてのポイントはXより上になります。 -軸。

したがって、答えは1です。

アルゴリズム

1. Finds the number of points on all sides of the X-axis and Y-axis
2. Return minimum from both of them

例

#include <iostream>
#include <algorithm>
#define SIZE(arr) (sizeof(arr) / sizeof(arr[0]))
using namespace std;
struct point{
   int x, y;
};
int minPointsToBeRemoved(point arr[], int n){
   int a = 0, b = 0, c = 0, d = 0;
   for (int i = 0; i < n; i++){
      if (arr[i].x >= 0)
         b++;
      else if (arr[i].x <= 0)
         a++;
      if (arr[i].y <= 0)
         d++;
      else if (arr[i].y >= 0)
         c++;
   }
   return min({a, d, c, b});
}
int main(){
   point arr[] = {{10, 5}, {-2, -5}, {13, 8}, {-14, 7}};
   cout << "Minimum points to be removed = " <<
   minPointsToBeRemoved(arr, SIZE(arr)) << endl;
   return 0;
}

出力

上記のプログラムをコンパイルして実行する場合。次の出力を生成します-

Minimum points to be removed = 1