计算几何——半平面交
倚剑笑紅尘
教练,我想学kaldi!
展开
-
POJ 3525 Most Distant Point from the Sea (半平面交+二分)
题目链接:http://poj.org/problem?id=3525 题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。 思路 : 每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。 #include #include #include #include #include #include #include #include #include #i原创 2017-09-22 21:15:56 · 214 阅读 · 0 评论 -
POJ 3384 Feng Shui (半平面交)
题目链接:http://poj.org/problem?id=3384 题目:给出一个凸多边形的房间,根据风水要求,把两个圆形地毯铺在房间里,不能折叠,不能切割,可以重叠。问最多能覆盖多大空间,输出两个地毯的圆心坐标。多组解输出其中一个 思路: 题目保证至少可以放入一个圆,上一题中判断过在一个多边形内是否能放入一个半径为r的圆。 同样将多边形的边内移R之后,半平面交区域便是可以放入圆的原创 2017-09-22 21:41:21 · 280 阅读 · 0 评论