6644: 最接近点对问题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
给定平面上n个点,找其中的一对点,使得在n个点的所有点对中,该点对的距离最小。严格地说,最接近点对可能多于1对。为了简单起见,这里只限于找其中的一对。
输入
第一行:点数n
第二行至第n行,每个点
输出
第一行:输出最接近点对
第二行:输出最近点对距离
样例输入 复制
5
18.6,34.27
94.74,37.63
15.07,80.4
51.98,10.72
38.67,93.78
样例输出 复制
(15.07,80.4)(38.67,93.78)
27.129
提示
注意输入格式,空格和逗号。