计算几何基础——矢量和叉积 && 叉积、线段相交判断、凸包

矢量

 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2。如果一条线段