计算几何小记录 某些基础（ 凸包 半平面交 旋转卡壳
蒟蒻对计算几何一窍不通...
https://www.cnblogs.com/Xing-Ling/p/12102489.html
https://www.cnblogs.com/xzyxzy/p/10033130.html
https://www.luogu.com.cn/blog/command-block/ji-suan-ji-he-suan-fa-hui-zong
向量叉积
(operatorname{cross}(a,b)=(ax*by-ay*bx)=|A||B|sinalpha) ，(alpha) 为 (A) 逆时针转到 (B) 的 夹角。
可以判断旋转方向，计算两个向量组成的三角形(有向)面积 (S=operatorname{cross}(a,b)/2)
凸包
闵可夫斯基凸包和
两个凸包 (A,B) ，(C={a+b | ain A,bin B })
把两凸包的边极角排序后，直接顺次连起来就是闵可夫斯基和，归并排序即可，有三点共线情况要判掉。
移动的向量要满足 (c=a-b (ain A,bin B))，求 (A) 与 (-B) 闵可夫斯基和，判断向量是否在凸包内。
动态维护凸包
题解做法是用 set 维护一堆点
半平面交
感觉许多题目在于转化...