Problem1411--平面4点最小距离

1411: 平面4点最小距离

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description


已知平面上若干个点的坐标。

需要求出在所有的组合中,4个点间平均距离的最小值(四舍五入,保留2位小数)。

比如有4个点:a,b,c,d, 则平均距离是指:ab, ac, ad, bc, bd, cd 这6个距离的平均值。

每个点的坐标表示为:横坐标,纵坐标

坐标的取值范围是:1~1000

Sample Input

10,10
20,20
80,50
10,20
20,10

Sample Output

11.38

Source/Category