一道几何题，开始不知道pick定理,于是就暴力..在一定范围内判断该点是否在多边形内,大致做法就是用该点作一条平行于x的射线，看与多边形的交点个数，其中注意的是若交点恰好为多边形的顶点要忽略.判断点是否在线段上,和求多边形面积可以用模板，结果超时..后来搜了下发现了pick定理,瞬间简单了很多. ....
分类：
其他好文 时间：
2014-10-30 08:14:30
阅读次数：
105
http://acm.hdu.edu.cn/showproblem.php?pid=5050题目大意： 给定一个矩形的长和宽，把这个矩形分成若干相等的正方形，没有剩余。求正方形的边长最长是多少。解题思路： 这道题是“pick定理”的一个变种（不知道是pick定理，也可以退出结论）。由定理是求矩形.....
分类：
其他好文 时间：
2014-09-28 23:53:56
阅读次数：
209
P1150 - 绳子围点From332404521Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background最近小小鱼在研究平面几何，遇到一个难题，怎么也想不出来，于是找到大牛你来帮他做。描述 Description给出平面上n个点，所有点的坐标.....
分类：
其他好文 时间：
2014-08-24 15:25:52
阅读次数：
215
链接：http://poj.org/problem?id=2954TriangleTime Limit:1000MSMemory Limit:65536KTotal Submissions:5043Accepted:2164DescriptionAlattice pointis an ordered...
分类：
其他好文 时间：
2014-08-22 17:44:29
阅读次数：
214
链接：http://poj.org/problem?id=1265AreaTime Limit:1000MSMemory Limit:10000KTotal Submissions:4969Accepted:2231DescriptionBeing well known for its highly...
分类：
其他好文 时间：
2014-08-22 00:11:45
阅读次数：
340
主要利用PICK定理与边点数上的GCD的关系求解。三角形一条边上的所有整数点（包括顶点）可以首先将这条边移到(0, 0)->(x, y)。这时，（x/gcd(x, y), y/gcd(x, y)）肯定在这条边上，并且是整数点，其余所有整数点的可以表示为k(x/gcd(x, y), y/gcd(x, ...
分类：
其他好文 时间：
2014-08-09 21:12:19
阅读次数：
205
AreaDescriptionBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its b...
分类：
其他好文 时间：
2014-08-02 12:14:33
阅读次数：
343
链接：poj 1265
题意：从原点出发，给出一些dx,dy移动增量，最终形成一个多边形，
求多边形内部的格点数目，边上的格点数目 ，以及面积。
补充知识：
1、以格子点为顶点的线段，覆盖的点的个数为gcd(|dx|,|dy|)，其中，|dx|,|dy|分别为线段横向增量和纵向增量。
2、Pick定理：设平面上以格子点为顶点的多边形的内部点个数为a，边上点个数为b，面积为S,
则 ...
分类：
其他好文 时间：
2014-08-01 09:16:01
阅读次数：
201
poj 1265 Areahttp://poj.org/problem?id=1265pick定理+叉积+欧几里德（gcd）题意：有一个单位长度为1的方格组成的区域，告诉你一个人在x，y轴上的一动距离，问这个人行走路线上的点的个数，最终围成区域的点个数，及面积。方法：显然用pick定理，首先通过叉积...
分类：
其他好文 时间：
2014-07-31 20:36:27
阅读次数：
198
