少なくともk点がC++の円の内側にあるような最小半径を見つけます

いくつかの点と1つの整数kがあるとします。 k点をカバーするために、中心が（0、0）にある円の最小半径を見つける必要があります。したがって、点が（1、1）、（-1、-1）、（1、-1）、およびk =3のような場合、半径は2になります。

ここでは、各ポイントと（0、0）の間のユークリッド距離を見つけ、距離を並べ替えて、並べ替え後にk番目の要素を返します。

例

#include<iostream>
#include<algorithm>
using namespace std;
struct point{
   int x, y;
};
int minRadius(int k, point points[], int n) {
   int dist[n];
   for (int i = 0; i < n; i++)
   dist[i] = points[i].x * points[i].x + points[i].y * points[i].y;
   // Sorting the distance
   sort(dist, dist + n);
   return dist[k - 1];
}
int main() {
   int k = 3;
   point points[] = {{1, 1}, {-1, -1}, {1, -1}};
   int n = sizeof(points)/sizeof(points[0]);
   cout << "Minimum radius: " << minRadius(k, points, n) << endl;
}

出力

Minimum radius: 2