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