数据范围2000，我们如果枚举对角线然后走呢，是不是n^3呢，仔细一想不是。 因为面积是一个单增的过程，所以建完凸包以后枚举对角线复杂度就是n^2的。 因此这题我们就从一个四边形面积转化为两个三角形面积。 By:大奕哥 ...
分类：
其他好文 时间：
2018-01-11 19:18:17
阅读次数：
157
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1069 题解： 计算几何，凸包，旋转卡壳 其实和这个题差不多，POJ 2079 Triangle 把四边形看出两个三角形就好了。 复杂度$O(N^2)$ 代码： ...
分类：
其他好文 时间：
2018-01-07 14:20:20
阅读次数：
129
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]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3642 Solved: 1440[Submit][Status][Discuss]Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将... ...
分类：
其他好文 时间：
2017-10-28 11:21:48
阅读次数：
179
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最 ...
分类：
其他好文 时间：
2017-10-09 21:07:05
阅读次数：
199
计算几何经典题，贴板子。 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。 Output 最大的多边形面积，答案精确到小 ...
分类：
其他好文 时间：
2017-10-08 11:12:43
阅读次数：
181
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最 ...
分类：
其他好文 时间：
2017-09-05 01:36:44
阅读次数：
182
题目大意：给出二维平面上n个点，求最大的由这些点组成的四边形面积。（n<=2000） 思路：求出凸包后旋转卡壳枚举对踵点对作为四边形的对角线，枚举或二分另外两个点，复杂度O(n^2)或O(nlogn)。 ...
分类：
其他好文 时间：
2017-03-14 18:52:31
阅读次数：
217
传送门 对于给定的点，先求出凸包，听说水平序求凸包会被卡..亲测不会 然后对于求出来的凸包，求出每一个对踵点。然后对于每一个对踵点，遍历凸包上每一个点，求出最大的叉积和最小的叉积，绝对值的累加即位最大面积。 ...
分类：
其他好文 时间：
2017-01-29 14:44:49
阅读次数：
223
