【poj 3714 / hdu 1007 /uva 10245】经典题 平面上最近的点对
【问题描述】 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。【输入格式】 第一行:n;
接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。【输出格式】 仅一行,一个实数,表示最短距离,精确到小数点后面4位。【输入样例】 3
1 1
1 2
2 2【输出样例】 1.0000【数据范围】
原创
2016-07-29 10:03:28 ·
413 阅读 ·
0 评论