zoj-2559 The Smart Bomb 简单几何

来源：互联网发布：windows 体验指数编辑：程序博客网时间：2024/06/14 17:54

可以看出：最大的三个圆正好只可能是在三角形最小两个边只和。

设有r1，r2，r3为三个圆的半径，d1，d2，d3，是三角形的边，且d3是最长的边。

则有：r1+r2=d1,r2+r3=d2;====>r1-r3=d1-d2;

又因:r1+r3<=d3,因为必须保证三个圆不能相交，且r1，r2,r3尽可能大。

代入：r1=(d1+d3-d2)/2.代入即可求得其他两个圆的半径。

代码：

#include<cmath> #include<cstdio>#include<cstring>using namespace std ;double dis(double a,double b,double c,double d){return sqrt((a-c)*(a-c)+(b-d)*(b-d));}int main(){double x1,x2,x3,y1,y2,y3;double d1,d2,d3,r1,r2,r3;    while(scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF){ d1=dis(x1,y1,x2,y2);     d2=dis(x2,y2,x3,y3); d3=dis(x1,y1,x3,y3); r1=(d3+d1-d2)/2; r2=(d1+d2-d3)/2;  r3=(d2+d3-d1)/2; printf("%.6lf\n",r1); printf("%.6lf\n",r2); printf("%.6lf\n",r3);    } return 0 ;}