zoj 3716

题目给我们四个点，要求我们以这四个点为圆心，形成四个相切的圆；

求他们的半径和；

首先我们从他们中间选出三个点，以这三个点为圆心的三个圆最大可以两两互相相切；

证明：假设这三个圆的半径分别为a,b,c，那么形成的三条边分别长为：a+b,a+c,b+c，他们两两之和大于第三边；

然后从第四个点出发的圆必定和前面三个的一个或多个相切；

所以这个问题就转化成为三对边和的比较；

代码：

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
double dis(double x1,double y1,double x2,double y2)
{
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int main()
{
    double x[4],y[4];
    while(scanf("%lf%lf",&x[0],&y[0])!=EOF)
    {
        for(int i=1;i<4;i++)
            scanf("%lf%lf",&x[i],&y[i]);
        double d1=dis(x[0],y[0],x[1],y[1]);
        double d2=dis(x[1],y[1],x[2],y[2]);
        double d3=dis(x[2],y[2],x[3],y[3]);
        double d4=dis(x[3],y[3],x[0],y[0]);
        double d5=dis(x[3],y[3],x[1],y[1]);
        double d6=dis(x[0],y[0],x[2],y[2]);
        printf("%lf\n",min(d1+d3,min(d2+d4,d5+d6)));
    }
    return 0;
}