传送门： 改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42663 Accepted Submission(s): 21856 ...
分类：
其他好文 时间：
2018-07-26 13:24:05
阅读次数：
127
1、判断一个点是否在三角形内 把这个点与三角形的顶点连线，算出这三个小三角形的面积之和与大三角形对比 2、皮克定理 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。 ...
分类：
其他好文 时间：
2018-07-19 22:55:54
阅读次数：
249
hdu5130 // pragma comment(linker, "/stack:200000000") // pragma GCC optimize("Ofast,no stack protector") // pragma GCC target("sse,sse2,sse3,ssse3,sse ...
分类：
其他好文 时间：
2018-06-02 21:27:51
阅读次数：
174
任意给出一个三角形ΔABC，设其顶点坐标分别为A（x1, y1），B（x2, y2），C（x3, y3），那么根据线性代数的知识，ΔABC的有向面积可表示为： ...
分类：
其他好文 时间：
2018-05-26 22:19:13
阅读次数：
162
在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 题解:先求出凸包,O(n)枚举旋转卡壳,O(n)枚举另一个点,求最大四边形面积 /*************************************************** ...
分类：
其他好文 时间：
2018-05-22 22:24:33
阅读次数：
182
Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Discuss]Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N， ...
分类：
其他好文 时间：
2018-02-24 20:42:37
阅读次数：
180
（来源：哈工大算法培训） 容斥定理：在计算集合的并集的时候，我们经常需要减去重复的部分。但是怎么减比较麻烦。容斥定理就是解决这类问题。 内容： 比如： 皮克公式： 1、如何求多边形面积： 例： 思路：按顺序两点求叉积。 S=abs（1/2*(（x1*y2-x2*y1）+.......+（xk*yk+ ...
分类：
其他好文 时间：
2018-02-09 22:21:16
阅读次数：
255
Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 Input 第1行一个正整数N，接下来N ...
分类：
其他好文 时间：
2018-01-12 11:35:17
阅读次数：
124
题链： http://poj.org/problem?id=3348 题解： 计算几何，凸包，多边形面积 好吧，就是个裸题，没什么可讲的。 代码： ...
分类：
其他好文 时间：
2018-01-07 14:10:02
阅读次数：
138
