凸包
文章平均质量分 87
AnICoo1
这个作者很懒,什么都没留下…
展开
-
NYOJ 78 圈水池 (凸包输出路径)
圈水池时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变)输入第一行输入的是N,代表用N组测试数据(1第二行输入的是m,代表本组测试数据原创 2015-11-24 15:50:19 · 404 阅读 · 0 评论 -
HDOJ 1348 Wall (凸包模板题)
WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4577 Accepted Submission(s): 1308Problem DescriptionOnce upon a time there wa原创 2015-11-19 19:46:12 · 556 阅读 · 0 评论 -
POJ 1228 Grandpa's Estate (稳定凸包的判定)
Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11990 Accepted: 3340DescriptionBeing the only living descendant of his grandfather, Kamran原创 2015-12-12 22:28:19 · 608 阅读 · 0 评论 -
POJ 3348 Cows (凸包+求面积)
CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7869 Accepted: 3565DescriptionYour friend to the south is interested in building fences and turning原创 2015-12-12 14:25:03 · 511 阅读 · 0 评论 -
HDOJ 1392 Surround the Trees (凸包)
Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9138 Accepted Submission(s): 3500Problem DescriptionThere are a原创 2015-11-19 20:04:59 · 359 阅读 · 0 评论 -
POJ 2007 Scrambled Polygon (凸包输出点路径)
Scrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7803 Accepted: 3710DescriptionA closed polygon is a figure bounded by a finite number of原创 2015-12-05 21:53:31 · 333 阅读 · 0 评论 -
POJ 1696 Space Ant (卷包裹法求变形凸包)
Space AntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3816 Accepted: 2386DescriptionThe most exciting space discovery occurred at the end of the 20th c原创 2016-01-14 20:58:33 · 454 阅读 · 0 评论