您的位置:首页 > 大数据 > 人工智能

UVA - 10245 The Closest Pair Problem

2017-07-11 19:07 501 查看
题目大意:给 N 个点,输出最小距离。最小距离超过 10000 输出 INFINITY

解题思路:暴力QwQ

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cmath>
#include<string.h>
const int INF = 0x3f3f3f3f;
const int NINF = -INF -1;
using namespace std;
struct point {
double x, y;
};
point poi[10010];
double dis(point a, point b) {
return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
int main() {
int n;
while (scanf("%d", &n) && n != 0) {
for (int i = 0; i < n; i++) {
scanf("%lf%lf", &poi[i].x, &poi[i].y);
}
double minn = INF;
for (int i = 0; i < n; i++)
for (int j = i+1; j < n; j++) {
double tmp = dis(poi[i], poi[j]);
if (tmp < minn) minn = tmp;
}
if (minn > 10000) printf("INFINITY\n");
else printf("%.4lf\n", minn);

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  uva