Description:
★问题描述:
给出平面上的N 个二维点，求出距离最小的2 个点对。本题中距离定义为他们的直
线距离。例如(0,0) (3,4)的距离为5.
★数据输入：
有多组数据，对于每组数据，第一行是一个数字N 表示点的个数。N=0 的时候说明
输入结束。之后N 行，每行有2 个浮点数x_i,y_i 表示第i 个点的坐标。(1<=N<=10000
0,0<=|x_i|,|y_i|<=10^9)
★结果输出:
输出一个浮点数，表示最近点对的距离除以2，保留2 位小数(四舍五入)。
To Search:
File list (Check if you may need any files):
5.cpp
Download