最近点对

题目内容

题目描述

给出平面上n个点的坐标,求其中最近的两个点的距离

输入描述

输入第一行为一个正整数n(n <= 100000),为点的个数

接下来n行,每行两个小数,取值均在-10000到10000之间,分别代表一个点的横坐标和纵坐标

输出描述

输出一个小数,代表最近的两个点之间的距离,小数点后保留2位

样例输入

5 -35.7 31.1 2.5 -38.3 37.7 -30.2 -30.7 35.4 -49.6 43.2

样例输出

3.30

提示

提交评测
请登录后再操作

题目描述

最近点对
1573
0
08Level8
25
15
60%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在