首先我们要知道pick公式 设二维平面内任意多边形面积为S 设多边形内部整点数为a 设多边形边界的整点数为b 则满足S=a+b/2-1 变形得a=S-b/2+1 由期望的线性性质我们把问题转化为 1、求凸包面积的期望 2、求凸包边界整点数的期望 首先我们考虑如何算面积，对于任意凸多边形，我们可以以原 ...
分类：
Web程序 时间：
2016-04-30 11:27:32
阅读次数：
141
Pick公式：平面上以格子点为顶点的简单多边形的面积=边上的点数/2+内部的点数+1。代码如下：------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-10-27 17:06:33
阅读次数：
189
题目：http://poj.org/problem?id=1265题意：题目解析：#include #include #include #include #include #include #define inf 0x3f3f3f3f#define eps 1e-9typedef long long...
分类：
其他好文 时间：
2015-02-05 21:52:31
阅读次数：
227
题目大意：给出一个多边形的轮廓(以边的向量形式给出)，求：1.有多少个整点在这个图形里面，2.有多少个点在图形内部，3.图形的面积是多少。
思路：首先明确Pick公式：
公式意义并不是让我们求出这个多边形的面积是多大，一是因为面积没必要用Pick公式求，二是没法求出多边形中间有多少整点。但是面积可以用叉积来求，多边形边上的整点可以用gcd来求，这样经过稍微的变形，就可以求解多边形中间有...
分类：
其他好文 时间：
2014-10-27 19:40:42
阅读次数：
178
