题目链接 pick定理： 一个计算点阵中顶点在格点上的多边形面积公式：S=a+b÷2-1，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积 知道这个这题就没有难度了。 #include <iostream> #include <vector> #include <cstdio
分类：
其他好文 时间：
2016-03-09 15:33:10
阅读次数：
158
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5666 Accepted: 2533 Description Being well known for its highly innovative products, M
分类：
其他好文 时间：
2016-02-05 01:21:09
阅读次数：
170
题目大意：以原点为起点然后每次增加一个x，y的值，求出来最后在多边形边上的点有多少个，内部的点有多少个，多边形的面积是多少。分析：1、以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占的点数。如果dx或dy为0，则覆盖的点数为dy或dx。2、Pi...
分类：
其他好文 时间：
2015-10-27 16:53:33
阅读次数：
168
样例：输入：123 16 39 28 49 69 98 96 55 84 43 51 3121000 10002000 10004000 20006000 10008000 30008000 80007000 80005000 40004000 50003000 40003000 50001000 ...
分类：
其他好文 时间：
2015-08-13 06:26:41
阅读次数：
196
题意：
给出一个顶点在格点上的多边形，顶点逆时针给出；
求1.多边形内部格点数，2.多边形边上格点数，3.多边形面积；
题解：
本题问题顺序与难度无关！
看完了pick定理之后，我猜测是用前两个格点数求出图形面积！
然后我特么就傻x了！
真相其实还是用叉积来求面积。。。
然后记录边上的格点数，也就是边这个向量的gcd(x,y)
注意x,y应该取绝对值，否则求出来一个负数岂...
分类：
其他好文 时间：
2015-07-31 20:23:13
阅读次数：
102
Area
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5284
Accepted: 2375
Description
Being well known for its highly innovative products, Merck would defin...
分类：
其他好文 时间：
2015-07-25 18:34:02
阅读次数：
190
Area
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5248
Accepted: 2352
Description
Being well known for its highly innovative products, Merck would defin...
分类：
其他好文 时间：
2015-05-04 10:10:46
阅读次数：
120
AreaTime Limit:1000MSMemory Limit:10000KTotal Submissions:5227Accepted:2342DescriptionBeing well known for its highly innovative products, Merck would...
分类：
其他好文 时间：
2015-04-17 21:53:04
阅读次数：
196
http://poj.org/problem?id=2954表示我交了20+次...为什么呢？因为多组数据我是这样判断的：da=sum{a[i].x+a[i].y}，然后!da就表示没有数据了QAQ我居然查了如此久都没查出来！！！！注意负数啊负数啊啊啊啊啊啊啊本题是pick定理：当多边形的顶点均为整...
分类：
其他好文 时间：
2014-12-30 13:26:11
阅读次数：
127
PICK定理：S=I+O/2-1S为多边形面积，I多边形内部的格点，O是多边形边上的格点其中边上格点求法：假设两个点A（x1,y1),B（x2,y2）线段AB间格点个数为gcd(abs(x1-x2),abs(y1-y2))-1特判x1-x2==0 或者 y1-y2==0，则覆盖的点数为 y2-y1 ...
分类：
其他好文 时间：
2014-12-12 18:47:33
阅读次数：
182
