计算几何
Effervescence
OIer
展开
-
计算几何模板+[Uva12304] 2D Geometry 110 in 1
题面在这: https://odzkskevi.qnssl.com/f77bab35816cd7e93a65a07047bcf8ad?v=1518410243 不久前刚对着Uva12304的计算几何六合一写了个计算几何模板(虽然里面肯定还有很多错..),就放上来存个代码好了(写得恶心死我了,WA了好几遍,差点就想弃疗了,还好调了调就过了)。 Code #include<bits/...原创 2018-02-12 18:12:04 · 277 阅读 · 0 评论 -
Codeforces Round #502 (Div. 1 + Div. 2) E. The Supersonic Rocket(计算几何+KMP)
题意 给出两个点集,大小分别为n,mn,mn,m,然后求出分别两个点集的凸包,问这两个凸包是否全等。 分析 两个凸包全等当且仅当一个凸包在旋转或平移后可以与另一个重合。这样的话他们的角就是一一对应的且边也是一一对应的,那么我们将凸包的边和角组成一个pair,将其中一个凸包的pair延长一倍,用另一个pair用KMP在这上面匹配,如果在某个地方可以匹配上,两个凸包就是全等...原创 2018-08-09 09:14:58 · 390 阅读 · 0 评论