题目大意：以原点为起点然后每次增加一个x，y的值，求出来最后在多边形边上的点有多少个，内部的点有多少个，多边形的面积是多少。分析：1、以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占的点数。如果dx或dy为0，则覆盖的点数为dy或dx。2、Pi...
分类：
其他好文 时间：
2015-10-27 16:53:33
阅读次数：
168
题目大意：从原点开始，1-4分别代表，向右下走，向右走，向右上走，向下走，5代表回到原点，6-9代表，向上走，向左下走，向左走，向左上走。求出最后的多边形面积。分析：这个多边形面积很明显是不规则的，可以使用向量积直接求出来面积即可。代码如下：-----------------------------...
分类：
其他好文 时间：
2015-10-27 09:52:35
阅读次数：
188
题意：给一个凸多边形，求任选若干点形成的多边形的面积和。思路：按一定方向（顺时针或逆时针）对多边形的顶点进行编号，则多边形的面积计算公式为：f1 x f2+ f2x f3 + ... fn-1 x fn+ fn x f1，fi表示从参考点到i的向量。考虑fix fj 在答案中出现的次数，则答案可以写...
分类：
其他好文 时间：
2015-09-15 06:58:46
阅读次数：
212
题目链接：uva 11978 - Fukushima Nuclear Blast
二分，圆和多边形面积交。将多边形拆成n份三角形（每两点与圆心构成），计算有向面积。每个三角形和圆的面积分四类讨论。
#include
#include
#include
#include
#include
using namespace std;
const double pi = 4...
分类：
其他好文 时间：
2015-08-20 01:32:03
阅读次数：
212
AreaTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 16894Accepted: 4698DescriptionYou are going to compute the area of a special kind of poly...
分类：
其他好文 时间：
2015-08-17 19:12:57
阅读次数：
229
1.多边形面积计算1 double S(Point p[],int n) 2 { 3 double ans = 0; 4 p[n] = p[0]; 5 for(int i=1;i0) return 1; 6 ...
分类：
其他好文 时间：
2015-08-16 16:26:05
阅读次数：
169
题意：输入多边形的n个顶点，现在假设在第一二个顶点连线的中点有一个照相机，这个相机的视角与这条边的夹角是45度，求阴影的面积和多边形总面积的比值。
分析：纯粹的几何题，会用向量求面积、交点、判断点在不在两点之间就行了。熟能生巧。
代码：
#include
#include
#include
#include
#define eps 1e-10
using namespace std;
con...
分类：
其他好文 时间：
2015-08-13 20:17:34
阅读次数：
184
题意：在一个矩形空间内，左下角坐标(0,0)，右上角坐标(10,10)，然后两个小孩子玩游戏，乙让甲猜一个物体的位置，初始必须猜(0,0)，然后之后甲说出的位置，乙都会根据上一次猜的位置和这一次猜的位置距离正确位置的远近给出一个答案，Colder说明这次猜远了，Hotter说明猜近了，Same说明猜的是正确位置。输出每次询问后，所有可能位置占的总面积。
题解：用切割多边形的方式求半平面交多边形面积...
分类：
其他好文 时间：
2015-08-06 15:11:53
阅读次数：
193
题意：
给出一个顶点在格点上的多边形，顶点逆时针给出；
求1.多边形内部格点数，2.多边形边上格点数，3.多边形面积；
题解：
本题问题顺序与难度无关！
看完了pick定理之后，我猜测是用前两个格点数求出图形面积！
然后我特么就傻x了！
真相其实还是用叉积来求面积。。。
然后记录边上的格点数，也就是边这个向量的gcd(x,y)
注意x,y应该取绝对值，否则求出来一个负数岂...
分类：
其他好文 时间：
2015-07-31 20:23:13
阅读次数：
102
http://acm.hdu.edu.cn/showproblem.php?pid=2036改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s...
分类：
其他好文 时间：
2015-07-30 09:24:22
阅读次数：
170
