2023年9月8日
计算几何训练笔记
摘要： Luogu1452 旋转卡壳，注意判一下平行的情况，另外有个比较简介的求凸包方法，就不用分别求上凸壳和下凸壳再合起来了： int is(point a,point b){return a.x==b.x?a.y<b.y:a.x<b.x;} #define pd(A,B,C) (cross((C-B), 阅读全文
posted @ 2023-09-08 14:51 SkyRainWind 阅读(13) 评论(0) 推荐(0) 编辑