训练赛第三场A题 zoj 559

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2559

解题报告：比赛的时候的想法是可以确定至少有两对相切的圆，所以我的做法是枚举其中的两对圆相切，还好，这样只要枚举3次就够 了，然后设其中一个圆的半径为x,然后其他的两个圆的半径就知道了，然后另外一条边的边长减去这条边上的两个圆的半径等于0就可以得出x也就求出了三条边的大小，然后求出这三种情况下的半径的总和是多少，输出最大的那种情况下的三个半径的长度就是了。还要注意的是输出的顺序，要按照输入的顺序输出。

 #include<cstdio>
 #include<cmath>
 #include<iostream>
 #include<algorithm>

 double dis(double x1,double y1,double x2,double y2)
 {
     return std::sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2));
 }

 int main()
 {
     double x1,y1,x2,y2,x3,y3,a,b,c;

     while(scanf("%lf%lf",&x1,&y1)!=EOF)
     {
         scanf("%lf%lf%lf%lf",&x2,&y2,&x3,&y3);
         a = dis(x1,y1,x2,y2);
         b = dis(x1,y1,x3,y3);
         c = dis(x2,y2,x3,y3);
         double tot[],X1,X2,X3;
         X1 = (b + c - a) / 2.0;
         X2 = (a + c - b) / 2.0;
         X3 = (a + b - c) / 2.0;
         tot[] = b + c - X1;
         tot[] = a + c - X2;
         tot[] = a + b - X3;
         if(tot[] >= tot[] && tot[] >= tot[])
         printf("%.6lf\n%.6lf\n%.6lf\n",b - X1,c - X1,X1);
         else if(tot[] >= tot[] && tot[] >= tot[])
         printf("%.6lf\n%.6lf\n%.6lf\n",a - X2,X2,c - X2);
         else printf("%.6lf\n%.6lf\n%.6lf\n",X3,a - X3,b - X3);
     }
     return ;
 }