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