3163 - 最接近点对问题
Time Limit : 1 秒
Memory Limit : 128 MB
给定平面上n个点,找其中的一对点,使得在n个点的所有点对中,该点对的距离最小。严格地说,最接近点对可能多于1对。为了简单起见,这里只限于找其中的一对。
Input
第一行:点数n
第二行至第n行,每个点
Output
第一行:输出最接近点对
第二行:输出最近点对距离
Examples
Input Format
5 18.6,34.27 94.74,37.63 15.07,80.4 51.98,10.72 38.67,93.78
Output Format
(15.07,80.4)(38.67,93.78) 27.129