![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
*凸包
文章平均质量分 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): 893 Problem Description 老师在计算几何这门课上给Eddy布置了一道题目,题目是这样的:原创 2013-07-20 10:03:43 · 955 阅读 · 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 · 1012 阅读 · 0 评论 -
HDU 4946 Area of Mushroom 凸包
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4946 多校训练 第八场 1002原创 2014-08-14 17:11:00 · 1639 阅读 · 1 评论