摘要: 测试地址:最大土地面积 做法:本题需要用到旋转卡壳。 不难想到,最优的四个点一定都在凸包上,而一个四边形可以通过一条对角线切割为两个三角形,因此我们枚举对角线,在对角线的端点移动时顺便求出两边最大的三角形面积即可。显然三角形的另一个顶点是单调向同一个方向移动... 阅读全文
posted @ 2018-06-08 17:01 Maxwei_wzj 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Peaks原版,Peaks加强版 题目大意:一张n(≤105)" role="presentation" style="position: relative;">n(≤105)n(≤105)个点m(≤5×1... 阅读全文
posted @ 2018-06-08 13:08 Maxwei_wzj 阅读(135) 评论(0) 推荐(0) 编辑