首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
caioj1206专题
[caioj1206][kdtree]最近点对的距离
【题意】 给出n个点的坐标,求最近两点间的距离。 【输入格式】 第一行一个整数n(2 ≤ n ≤ 50000)。 下来n行,每行两个实数x和y表示点坐标。 【输出格式】 一行一个实数,表示最近两点间的距离(保留4位小数)。 【样例输入】 5 0 0 0 5 5 0 5 5 2 0 【样例输出】 2.0000 题解 扔一个欧几里得最短距
阅读更多...