平面4点最小距离
时间: 1ms 内存:128M
描述:
已知平面上若干个点的坐标。
需要求出在所有的组合中,4个点间平均距离的最小值(四舍五入,保留2位小数)。
比如有4个点:a,b,c,d, 则平均距离是指:ab, ac, ad, bc, bd, cd 这6个距离的平均值。
每个点的坐标表示为:横坐标,纵坐标
坐标的取值范围是:1~1000
输入:
输出:
示例输入:
10,10
20,20
80,50
10,20
20,10
示例输出:
11.38
提示:
参考答案:
解锁文章
文章评论