zoj-2559 The Smart Bomb 简单几何

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

设有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 ;
}