计算几何模板（2）：线与线

比点与向量部分要难一点，会有一定的技巧与证明。

---

 

1.首先是直线。

小学生都知道两点确定一条直线。

所以我们不用两点式，用点斜式。

一个直线上的点+一个向量=一条直线。

struct Line
{
    Point x;
    Vector v;
    Line(){}
    Line(Point x,Vector v):x(x),v(v){}
};

直线