Triangle Hazard - UVa 12165 几何

题意：给你P Q R的坐标，和m1-m6的长度，求ABC的坐标。

思路：我就是个几何弱渣，借鉴的别人的代码，想了好久还是没看明白，最终决定当成模板来用了QAQ

AC代码如下：

#include<cstdio>
#include<cstring>
using namespace std;
struct Point
{
    double x,y;
    Point(double x=0,double y=0):x(x),y(y){}
};
Point operator +(Point A,Point B){return Point(A.x+B.x,A.y+B.y);}
Point operator -(Point A,Point B){return Point(A.x-B.x,A.y-B.y);}
Point resiz(Point A,double d){return Point(A.x*d,A.y*d);}
Point P,Q,R,A,B,C;
double m1,m2,m3,m4,m5,m6;
int T,t;
int main()
{
    int i,j;
    double k,a,b,c;
    scanf("%d",&T);
    for(t=1;t<=T;t++)
    {
        scanf("%lf%lf%lf%lf%lf%lf",&P.x,&P.y,&Q.x,&Q.y,&R.x,&R.y);
        scanf("%lf%lf%lf%lf%lf%lf",&m1,&m2,&m3,&m4,&m5,&m6);
        k=(m1/m2)*(m3/m4)*(m5/m6);
        a=(m5/m6)*(m1/m2+1);
        b=(m1/m2)*(m3/m4+1);
        c=(m3/m4)*(m5/m6+1);
        A=R+resiz(R-P,(a+k)/(1-k));
        B=P+resiz(P-Q,(b+k)/(1-k));
        C=Q+resiz(Q-R,(c+k)/(1-k));
        printf("%.8f %.8f %.8f %.8f %.8f %.8f\n",A.x,A.y,B.x,B.y,C.x,C.y);
    }
}