*凸包
文章平均质量分 78
ooooooooe
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2202 最大三角形 【凸包+枚举】
最大三角形Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2660 Accepted Submission(s): 893Problem Description老师在计算几何这门课上给Eddy布置了一道题目,题目是这样的:原创 2013-07-20 10:03:43 · 1090 阅读 · 0 评论 -
POJ 3525 Most Distant Point from the Sea 二分+半平面交
链接:http://poj.org/problem?id=3525题意:给一个凸多边形的海岛,寻找海岛之中距离海边距离最长的一个点的距离。思路:求凸多边形的最大内切圆。做法是二分半径加半平面交,将凸多边形的每条边向内部(垂直方向)收缩半径r,看每条边的半平面是否还会交出凸多边形。P.S. 无意间找到这道题,顺便检验一下自己敲的模板。找一个好的模板真的很重要。代码:#includ原创 2014-04-12 17:10:58 · 1091 阅读 · 0 评论 -
HDU 4946 Area of Mushroom 凸包
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4946多校训练 第八场 1002原创 2014-08-14 17:11:00 · 1731 阅读 · 1 评论
分享