旋转卡壳,半平面交

其实旋转卡壳是十分简单的，用到了极角排序而已。

用到的是叉乘，a.x*b.y-a.y*b.x 遵循右手定则，如果为正则是向左转，a对于b

就是a这个向量向左转后可以到达b这个向量。

 

所以求凸包的时候，先找纵坐标最小的一个点，然后对于其余点极角排序，

然后从单调栈的形式来求出凸包，通过叉乘的方式来比较，这样就可以维护单调，判断旋转角度。

 

半平面交的话感觉和旋转卡壳差不多吧。

只要合理运用叉乘，应该没什么问题。