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);
    }
}