P1257 平面上的最接近点对 【分治归并】
题目描述给定平面上nn个点,找出其中的一对点的距离,使得在这nn个点的所有点对中,该距离为所有点对中最小的。输入格式第一行一个整数nn,表示点的个数。接下来nn行,每行两个实数x,yx,y,表示一个点的行坐标和列坐标。输出格式仅一行,一个实数,表示最短距离,四舍五入保留44位小数。输入输出样例输入 #1复制31 11 22 2输出 #1复制1.0000思路这道题本弱鸡参考了洛谷一位大佬的,模板和归并排序差不多一些必要提...
原创
2021-10-21 21:35:41 ·
1147 阅读 ·
0 评论