Triangle Hazard - UVa 12165 几何

来源：互联网发布：淘宝一千零一夜活动编辑：程序博客网时间：2024/06/06 22:48

题意：给你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);    }}

0 0