已知平面上若干个点的坐标。
需要求出所有的组合中,4个点之间平均距离的最小值(四舍五入,保留2位小数)
比如有4个点:a,b,c,d,则平均距离是指:ab,ac,ad,bc,cd着6个距离的平均值。
每个点的坐标表示为:横坐标,纵坐标
坐标的取值范围是:1~1000
所有点的坐标记录在in.txt,请读入该文件,然后计算。
注意:我们测试您的程序的时候,in.txt可能会很大,比如包含万条记录
举例:
如果,in.txt内的值为:
10,10
20,20
80,50
10,20
20,10
则程序应该输出:
11.38
要求考生把所有类写在一个文件中,调试好后,存入与考生文件夹下对应题号“解答.txt”中即可
相关的工程文件不要拷入,请不要使用package语句
另外,源程序中只能出现jdk1.5允许的语法或调用,不能使用1.6或更高版本
源代码如下: