POJ1269(判断线段相交)

题目:http://poj.org/problem?id=1269

 

题意:给出两条直线(4个点),要求判断出这两条直线的关系:平行,同线,相交。如果相交还要求出交点坐标。

 

分析:先判断是否共线,否则判断是否平行,否则只能相交,求出交点。

//直线AB与直线CD的关系,如果相交就输出交点坐标
void Solve(Point A,Point B,Point C,Point D)
{
    if(fabs(cross(A,B,C))<=EPS&&fabs(cross(A,B,D))<=EPS) puts("LINE");  //共线
    else if((B.x-A.x)*(D.y-C.y)==(D.x-C.x)*(B.y-A.y))    puts("NONE");  //平行
    else   //相交
    {
        double a1=A.y-B.y;
        double b1=B.x-A.x;
        double c1=A.x*B.y-B.x*A.y;

        double a2=C.y-D.y;
        double b2=D.x-C.x;
        double c2=C.x*D.y-D.x*C.y;

        double x=(b1*c2-b2*c1)/(a1*b2-a2*b1);
        double y=(a2*c1-a1*c2)/(a1*b2-a2*b1);

        printf("%.2lf %.2lf\n",x,y);
    }
}


 

你可能感兴趣的:(POJ1269(判断线段相交))