摘要： 题目链接：http://poj.org/problem?id=1269题目大意：给出四个点的坐标x1,y1,x2,y2,x3,y3,x4,y4,前两个形成一条直线，后两个坐标形成一条直线。然后问你是否平行，重叠或者相交，如果相交，求出交点坐标。算法：二维几何直线相交+叉积解法：先用叉积判断是否相交，... 阅读全文