A21452.平面上的最接近点对
普及-
通过率:100.00%
时间限制:1.00s
内存限制:128MB
题目描述
给定平面上 n 个点,找出其中的一对点的距离,使得在这 n 个点的所有点对中,该距离为所有点对中最小的。
输入格式
第一行一个整数 n,表示点的个数。
接下来 n 行,每行两个整数 x,y ,表示一个点的行坐标和列坐标。
输出格式
仅一行,一个实数,表示最短距离,四舍五入保留 4 位小数。
输入输出样例
输入#1
3 1 1 1 2 2 2
输出#1
1.0000
说明/提示
数据规模与约定
对于 100% 的数据,保证 1≤n≤104,0≤x,y≤109。