在三角形ABC内部选取一点P,过P作到三条边的垂线,D,E,F是P到BC,CA,AB的垂足。
设S=BC/PD+CA/PE+AB/PF
问P点位于什么地方的时候S的值最小。
Input
输入数据包含三行,每行包含两个实数,分别给出三角形三个顶点A,B,C的坐标。
Output
输出两个实数,给出S值最小时候的P点坐标,保留两位小数。
Sample Input
0.0 1.0 1000.0 0.0 -1000.0 0.0
Sample Output
0.00 0.50
#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; }