在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 题解:先求出凸包,O(n)枚举旋转卡壳,O(n)枚举另一个点,求最大四边形面积 /*************************************************** ...
分类：
其他好文 时间：
2018-05-22 22:24:33
阅读次数：
182
传送门 旋转卡壳。 答案一定出现在对踵点中。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<q ...
分类：
其他好文 时间：
2018-03-19 20:54:05
阅读次数：
173
数据范围2000，我们如果枚举对角线然后走呢，是不是n^3呢，仔细一想不是。 因为面积是一个单增的过程，所以建完凸包以后枚举对角线复杂度就是n^2的。 因此这题我们就从一个四边形面积转化为两个三角形面积。 By:大奕哥 ...
分类：
其他好文 时间：
2018-01-11 19:18:17
阅读次数：
157
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 ...
分类：
其他好文 时间：
2018-01-04 18:02:37
阅读次数：
178
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 ...
分类：
其他好文 时间：
2017-10-31 17:37:56
阅读次数：
146
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最 ...
分类：
其他好文 时间：
2017-10-09 21:07:05
阅读次数：
199
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最 ...
分类：
其他好文 时间：
2017-09-05 01:36:44
阅读次数：
182
传送门 对于给定的点，先求出凸包，听说水平序求凸包会被卡..亲测不会 然后对于求出来的凸包，求出每一个对踵点。然后对于每一个对踵点，遍历凸包上每一个点，求出最大的叉积和最小的叉积，绝对值的累加即位最大面积。 ...
分类：
其他好文 时间：
2017-01-29 14:44:49
阅读次数：
223
顶点一定在凸包上，我们枚举对角线，观察到固定一个点后，随着另一个点的增加，剩下两个点的最优位置一定是单调的，于是就得到了一个优秀的O(n^2)做法。 ...
分类：
其他好文 时间：
2016-12-23 23:00:28
阅读次数：
217
Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行， ...
分类：
其他好文 时间：
2016-11-21 22:56:51
阅读次数：
317
