BNU4209：Triangle(求三角形内切圆圆心)
在三角形ABC内部选取一点P，过P作到三条边的垂线，D，E，F是P到BC，CA，AB的垂足。 设S=BC/PD+CA/PE+AB/PF 问P点位于什么地方的时候S的值最小。Input #include<stdio.h>#include<string.h>#include<algorithm>#include<cmath>using namespace std;int main(void){ double x1,x2,x3,y1,y2,y3,a,b,c; scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3); a=sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3)); b=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3)); c=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); printf("%.2f %.2f\n",(a*x1+b*x2+c*x3)/(a+b+c),(a*y1+b*y2+c*y3)/(a+b+c)); return 0;}
