摘要：
http://poj.org/problem?id=1269一、判断是否共线 相当于判断三点是否共线，叉积等0是即为共线。二、判断是否平行 设向量A＝（a,b） 向量B＝（c,d）若向量A与B平行则a/c=b/d;三、求交点这里也用到叉积的原理。假设交点为p0(x0,y0)。则有：(p1-p0)X(p2-p0)=0(p3-p0)X(p2-p0)=0展开后即是(y1-y2)x0+(x2-x1)y0+x1y2-x2y1=0(y3-y4)x0+(x4-x3)y0+x3y4-x4y3=0将x0,y0作为变量求解二元一次方程组。假设有二元一次方程组a1x+b1y+c1=0;a2x+b2y+c2=... 阅读全文
