凸包
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
hdoj Wall 1348 (凸包)
WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4588 Accepted Submission(s): 1312Problem DescriptionOnce upon a time there wa原创 2015-11-24 21:40:59 · 330 阅读 · 0 评论 -
nyoj 圈水池 78 (二维凸包 数学几何) 凸包入门
圈水池时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变)输入第一行输入的是N,代表用N组测试数据(1第二行输原创 2015-10-30 18:01:54 · 397 阅读 · 0 评论 -
hdoj Surround the Trees 1392 (凸包)
Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9158 Accepted Submission(s): 3508Problem DescriptionThere are a原创 2015-11-24 21:54:43 · 368 阅读 · 0 评论 -
poj Scrambled Polygon 2007 (凸包基础点排序)
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 22:18:08 · 325 阅读 · 0 评论