可以看出:最大的三个圆正好只可能是在三角形最小两个边只和。
设有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 ;
}