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