题目: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);
}
}