计算几何

计算几何：

Db是double

点积也可以理解为做功
叉积可以理解为面积（可以判断一个向量在另一个向量的左边还是右边、判定平行）

以p1为原点求出p2和p3然后求叉积

注意负号，建议赛时现推

Intersect函数用于特判
IsSS函数不能判断有一个端点在另一条直线上和两条线段平行的情况