使用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