标签：
【题目在这里】
叉积判断点在直线的那一侧
cross(X2-X1,P-X1) (x1,x2是直线上两点，p是要判断的点)
>0 表示在左侧
<0 表示在右侧 （右手螺旋判定，从X2-X1到P-X1，向外是正）
可以看到，对于每个点，确定的区域左边的直线均小于0，右边的直线叉积均大于0，因此可以用二分。
跟上一题几乎一模一样，但是这个要排序
Practice 15.07.07 计算几何 - 1
原文地址：http://www.cnblogs.com/zhyfzy/p/4629695.html
