平面4点的最小距离

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

需要求出在所有的组合中，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

#include<stdio.h>
#include<malloc.h>
#include<math.h>
typedef struct Point
{
    double x;
    double y;
}Point;

double result[1000];//用于保存平均值 
Point r[4];
int k=0,index=0;

//求距离 
double distance(Point A,Point B)
{
    double x=B.x-A.x;
    double y=B.y-A.y;
    double sum2=x*x+y*y;
    return sqrt(sum2);
}

//返回四个点的平均距离
double avg(Point A,Point B,Point C,Point D)
{
    double sum=0;
    sum+=distance(A,B);
    sum+=distance(A,C);
    sum+=distance(A,D);
    sum+=distance(B,C);
    sum+=distance(B,D);
    sum+=distance(C,D);
    return sum/6;
}
//选四个点并计算出平均值保存到result数组 
void reSort(Point *p, int pLen, int printLen)
{
    if (pLen < printLen)return;
    if (printLen <= 0)//输出结果
    {
        result[k++]=avg(r[0],r[1],r[2],r[3]);//计算四个点的平均值
        return;
    }
    for(int i = 0; i < pLen; i++)
    {
        r[index++]=p[i];
        reSort(p+i+1, pLen-i-1, printLen-1);
        index--;
    }
}
//返回数组中的最小值
double min() 
{
    double min=result[0];
    for(int i=1;i<k;i++)
        if(min>result[i])
            min=result[i];
    return min;
}

int main()
{
    int n;//点的数量
    printf("输入点的数量：");scanf("%d",&n);
    Point *p=(Point*)malloc(sizeof(Point)*n);//申请n个点的空间
    for(int i=0;i<n;i++)//输入n个点的信息
        scanf("%lf,%lf",&(p[i].x),&(p[i].y));
    fflush(stdin);
    reSort(p,n,4);//选四个点并计算
    printf("%.2lf\n",min());//输出最小值 
    getchar();
    return 0;
}