点击打开链接
Area of Mushroom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1257 Accepted Submission(s): 307
Problem Description
...
分类：
其他好文 时间：
2014-08-15 16:11:29
阅读次数：
332
HDU 4946 Area of Mushroom
题目链接
题意：一些人，每个人在一个位置，有一个速度，如果一个人到一个位置比任何人都快，那么那个位置被他管，问有多少人管的区域是无限大的
思路：把速度最大的那些人拿出来考虑就可以了，然后求一个共线凸包，在凸包上的人就是无限大的，注意特殊的共点的情况，共点上面的人都不是无限大，还有注意0的情况
代码：
#include...
分类：
其他好文 时间：
2014-08-15 14:40:48
阅读次数：
176
HDU 4946 Area of Mushroom（凸包）
ACM
题目地址：HDU 4946 Area of Mushroom
题意：
给定n个人,每个人的坐标和移动速度v,若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点）,则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ，否则输出0。
分析：
到最后只有速度最大的点才有可能...
分类：
其他好文 时间：
2014-08-15 12:55:48
阅读次数：
247
如果一个人能统治无穷远处，那么他的速度一定是最大的。除了...
分类：
其他好文 时间：
2014-08-15 00:09:26
阅读次数：
389
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4946
题意：有n个人，在位置（xi,yi），速度是vi，如果对于某个点一个人比所有其他的都能先到那个点，那这个点就被这个人承包了。输出有多少人承包的（鱼塘）面积是无穷大。
思路：找出速度最大值，只有速度是这个最大值的人才有可能承包无穷大的面积（因为高速者早晚会追上低速者）。每两个人相比，他们能承包的位...
分类：
其他好文 时间：
2014-08-14 20:49:39
阅读次数：
199
Problem Description
Teacher Mai has a kingdom with the infinite area.
He has n students guarding the kingdom.
The i-th student stands at the position (xi,yi), and his walking speed is vi.
...
分类：
其他好文 时间：
2014-08-14 20:48:09
阅读次数：
192
题意是在二维平面上
给定n个人
每个人的坐标和移动速度v
若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点）
则这个点称作被x占有
若有人能占有无穷大的面积 则输出1 ，否则输出0
思路：
1、把所有点按速度排个序，然后把不是最大速度的点去掉
剩下的点才有可能是占有无穷大的面积
2、给速度最大的点做个凸包，则只有在凸包上的点才有可能占有无穷大...
分类：
其他好文 时间：
2014-08-14 20:46:10
阅读次数：
255
注意：
1.重合的点
2.速度为０的点
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
typedef long long LL;
#define lson l...
分类：
其他好文 时间：
2014-08-14 20:35:49
阅读次数：
226
uva 10652 Board Wrapping （计算几何-凸包）
题目大意：
给n个矩形木板，你要用一个面积尽量小的凸多边形把它们包起来，求木板占整个包装面积的百分比。
解题思路：
最主要还是求凸包。...
分类：
移动开发 时间：
2014-08-14 14:13:58
阅读次数：
246
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4573Problem Description Remember our childhood? A few naked children throw stones standing on the same....
分类：
其他好文 时间：
2014-08-14 14:01:08
阅读次数：
226
