计算几何小记录
蒟蒻对计算几何一窍不通...
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|\sin\alpha\) ，\(\alpha\) 为 \(A\) 逆时针转到 \(B\) 的 夹角。
可以判断旋转方向，计算两个向量组成的三角形(有向)面积 \(S=\operatorname{cross}(a,b)/2\)
凸包
闵可夫斯基凸包和
两个凸包 \(A,B\) ，\(C=\{a+b\ |\ a\in A,b\in B\ \}\)
把两凸包的边极角排序后，直接顺次连起来就是闵可夫斯基和，归并排序即可，有三点共线情况要判掉。
移动的向量要满足 \(c=a-b \ (a\in A,b\in B\)\)，求 \(A\) 与 \(-B\) 闵可夫斯基和，判断向量是否在凸包内。
动态维护凸包
题解做法是用 set 维护一堆点
半平面交
感觉许多题目在于转化...
