首先我们要知道pick公式 设二维平面内任意多边形面积为S 设多边形内部整点数为a 设多边形边界的整点数为b 则满足S=a+b/2-1 变形得a=S-b/2+1 由期望的线性性质我们把问题转化为 1、求凸包面积的期望 2、求凸包边界整点数的期望 首先我们考虑如何算面积，对于任意凸多边形，我们可以以原 ...
分类：
Web程序 时间：
2016-04-30 11:27:32
阅读次数：
141
Description 给你一个N个点的凸多边形，求离每一个点最远的点。 给你一个N个点的凸多边形，求离每一个点最远的点。 Input 本题有多组数据，第一行一个数T，表示数据组数。 每组数据第一行一个数N，表示凸多边形点的个数，接下来N对数，依次表示1~N这N个点的坐标，按照逆时针给出。 本题有多 ...
分类：
其他好文 时间：
2016-04-15 13:43:35
阅读次数：
142
好神的题目！ 首先我们运用pick定理A=S-B/2+1将要求的东西转化掉 之后分离变量，我们变成了求选取凸包面积的期望和求选取凸包在边界上的点的期望 我们先考虑求选取凸包面积的期望 如何计算凸多边形的面积，我们可以原点为划分点，计算凸包上的每个向量的叉积的和 如何计算凸包边界上的点，我们可以计算凸 ...
分类：
其他好文 时间：
2016-04-09 21:50:32
阅读次数：
136
学习了优秀的算法。。。大概是找到这个点在哪个三角形块内，所以二分很优秀~ 这个里面没有凸包，一般还要加个凸包 来自 http://blog.csdn.net/codeforces_sphinx/article/details/7200301 #include <iostream>#include < ...
分类：
其他好文 时间：
2016-04-05 21:29:39
阅读次数：
202
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5575 Accepted Submission(s): 2531
分类：
其他好文 时间：
2016-03-19 12:44:48
阅读次数：
160
区间DP。 首先求凸包判断是否为凸多边形。 如果是凸多边形：假设现在要切割连续的一段点，最外面两个一定是要切一刀的，内部怎么切达到最优解就是求子区间最优解，因此可以区间DP。 #include<cstdio> #include<cmath> #include<cstring> #include<al
分类：
其他好文 时间：
2016-02-28 11:01:29
阅读次数：
223
镶嵌（tessellation）是将凹边形分割或者是凸边形相交边组成的多边形。因为OpenGL只接受凸多边形的渲染，这些非凸多边形必须在绘制前进行镶嵌。 上图分别为凹四边形、中间有洞及自交的五边形。 下载：tessellation.zip,stencilTess.zip 简介 镶嵌的基本过程是将非凸
分类：
其他好文 时间：
2016-02-24 19:21:53
阅读次数：
243
检测凸多边形碰撞的一种简单的方法是SAT（Separating Axis Theorem），即分离轴定理。 原理：将多边形投影到一条向量上，看这两个多边形的投影是否重叠。如果不重叠，则认为这两个多边形是分离的，否则找下一条向量来继续投影。我们不需要比较很多条向量，因为已经在数学上证明，多边形每条边的
分类：
其他好文 时间：
2016-02-18 13:54:29
阅读次数：
337
形态学处理，除了最基本的膨胀、腐蚀、开/闭运算、黑/白帽处理外，还有一些更高级的运用，如凸包，连通区域标记，删除小块区域等。 1、凸包 凸包是指一个凸多边形，这个凸多边形将图片中所有的白色像素点都包含在内。 函数为： skimage.morphology.convex_hull_image(imag
分类：
编程语言 时间：
2016-01-28 15:15:10
阅读次数：
704
先判断是不是N多边形，求一下凸包，如果所有点都用上了，那么就是凸多边形判断圆是否在多边形内，先排除圆心在多边形外的情况剩下的情况可以利用圆心到每条边的最短距离与半径的大小来判断#include#include#include#include#include#include#includeusing ...
分类：
其他好文 时间：
2016-01-24 22:15:28
阅读次数：
182
