最小距离问题 (一)

[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”中即可。
相关的工程文件不要拷入。
不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。
*/
import java.io.*;
import java.util.*;
import java.math.*;

class PP {
public int x;
public int y;

public String toString() {
return x + "," + y;
}

public PP(int x, int y) {
this.x = x;
this.y = y;
}
}

class RR {
double x1;
double x2;
double y1;
double y2;

public RR() {

}

public RR(double x1, double y1, double x2, double y2) {
this.x1 = x1;
this.y1 = y1;
this.x2 = x2;
this.y2 = y2;
}

boolean isIn(PP p) {
return (x1 < p.x && p.x < x2 && y1 < p.y && p.y < y2);
}
}

public class PointDistance {
public static double f(List lis, RR r) {
if (lis.size() < 4)
return 10000.0;
if (lis.size() < 13) {
double min = 10000;
for (int i = 0; i < lis.size(); i++)
for (int j = i + 1; j < lis.size(); j++)
for (int k = j + 1; k < lis.size(); k++)
for (int m = k + 1; m < lis.size(); m++) {