数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学在C++中找到最小半径，使得至少k个点位于圆内
假设我们有一些点和一个整数k。我们必须找到一个以(0, 0)为中心的圆的最小半径，以覆盖k个点。因此，如果点像(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
更新于：2019年12月18日
283 次浏览
广告