随笔分类 -  几何--旋转卡壳

摘要:求平面内四边形的最大面积 显然四个端点都应该在凸包上,就先求凸包,然后$n^2$枚举四边形对角线,对于一个点$i$,顺序枚举$j$,同时用旋转卡壳的方法去找离对角线最远的两个点。总时间复杂度$n^2$ luogu一遍过,但不知道为什么BZOJ死活TLE... ~~~cpp include inclu 阅读全文
posted @ 2018-11-22 22:46 nianheng 阅读(142) 评论(0) 推荐(0)