P1257 平面上的最接近点对

原创于 2022-06-05 18:34:27 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

洛谷专栏收录该内容

129 篇文章

订阅专栏

这篇博客介绍了一个用于寻找平面上n个点之间的最短距离的C++程序。通过双重循环遍历所有点对，计算欧几里得距离并更新最小距离。程序适用于解决大规模数据集中的最近点对问题。

平面上的最接近点对 - 洛谷

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-06-01 17:35:46
 * @LastEditTime: 2022-06-01 22:08:35
 */
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6;

struct node{
    double x;
    double y;
}a[N];

int main()
{
    int n;
    cin >> n;
    for(int i = 1;i <= n;i ++){
        cin >> a[i].x >> a[i].y;
    }

    double ans = 1e9;

    for(int i = 1;i <= n;i ++){
        for(int j = i + 1;j <= n;j ++){
            double temp = sqrt((a[i].x - a[j].x)*(a[i].x - a[j].x) +
                                (a[i].y - a[j].y)*(a[i].y - a[j].y));
            ans = min(ans,temp);
        }
    }
    cout << fixed << setprecision(4) << ans << endl;    


    return 0;
}