#LQ0213. 最小平均距离
最小平均距离
题目描述
已知平面上若干个点的坐标。
需要求出在所有的组合中,4 个点间平均距离的最小值(四舍五入,保留 2 位小数)。
比如有 4 个点:a,b,c,d, 则平均距离是指:ab, ac, ad, bc, bd, cd 这 6 个距离的平均值。
输入描述
输入多行(可能包含上万行),每行两个数字 x,y (1≤x,y≤1000),表示每个点的坐标。
输出描述
输出一行,在所有的组合中,4 个点间平均距离的最小值(四舍五入,保留 2 位小数)。
输入输出样例
示例
输入
10,10
20,20
80,50
10,20
20,10
输出
11.38