叉积

1.求解点与直线的关系，判断在直线哪一边

int direction(point p1,point p2,point p3)//p1是向量起点，p2是终点，p3是判断点，>0则在左边＜0在右侧
{
return (p1.x-p3.x)(p2.y-p3.y)-(p1.y-p3.y)(p2.x-p3.x);
}

2.两矢量相互之间的顺逆时针关系：

若 P × Q > 0 , 则P在Q的顺时针方向。
若 P × Q < 0 , 则P在Q的逆时针方向。
若 P × Q = 0 , 则P与Q共线，但可能同向也可能反向。
叉积的方向与进行叉积的两个向量都垂直，所以叉积向量即为这两个向量构成平面的法向量。
如果向量叉积为零向量，那么这两个向量是平行关系。

因为向量叉积是这两个向量平面的法向量，如果两个向量平行无法形成一个平面，其对应也没有平面法向量。所以，两个向量平行时，其向量叉积为零。