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