题目链接:https://vjudge.net/problem/POJ-1269 题意:给出4个顶点,表示两条直线,求这两条直线的相交情况,重合输出LINE,平行输出NONE,相交于一点输出该点的距离. 思路: 用叉积判断直线的重合和平行,并且可以用叉积求相交直线的交点. 用叉积求直线交点的模板: double t=((a-c)^(c-d))/((a-b)^(c-d)); ans=Point(a.x+(b.x-a.x)*t,a.y+(b.y-a.y)*t) 证明见https://www.cnbl…