java实现平面点最小距离

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

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

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

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

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

所有点的坐标记录在in.txt中，请读入该文件，然后计算。

注意：我们测试您的程序的时候，in.txt 可能会很大，比如包含上万条记录。

举例：
如果，in.txt 内的值为：

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

则程序应该输出：
11.38

请编程，读入in.txt文件，计算并输出4个点平均距离的最小值。

要求考生把所有函数写在一个文件中。调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。
对于编程题目，要求选手给出的解答完全符合ANSI C标准，不能使用c++特性；
不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。

锦囊

可以用分治法。
把平面分割成4个区域。

4个区域互相可以重叠，以避免边界问题。

另一个方案：
四个区域不重合，但在所有边界上生成新区域。

总之划分，可以所有问题的规模。

import java.io.*;
import java.util.*;