第1章 练习题5

5.
两条线段：AB=(x_e1,y_e1)-(x_p1,y_p1)，CD=(x_e2,y_e2)-(x_p2,y_p2)
直线方程分别为：y=k₁x+b₁，y=k₂x+b₂
k和b分别等于：k=(y_e-y_p)/(x_e-x_p)，b=(y_ex_p-y_px_e)/(x_p-x_e)
两条线段有交点，可以得出x=(b₂-b₁)/(k₁-k₂)
而这个x如果在(x_e1,x_p1)并且在(x_e2,x_p2)中，则可以说有交点。
如果不在范围中，则说明线段短啦，交不上。

前面都是计算，有了公式之后直接算。
需要判断的地方一个是计算k和b时的除数为零，一个是k₁和k₂相等。