![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何--半平面交
focus_best
这个作者很懒,什么都没留下…
展开
-
UVA 1475 Jungle Outpost(二分+半平面交)
UVA 1475 Jungle Outpost(二分+半平面交) http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4221 题意: 在丛林中有n个瞭望台,形参了一个凸n多边形.这些瞭望台的保护范围就是这个凸多边形内的任意点. 敌人进攻时,原创 2014-10-18 18:49:29 · 969 阅读 · 0 评论 -
POJ 2451 Uyuw's Concert(半平面交求面积)
POJ 2451 Uyuw's Concert(半平面交求面积) http://poj.org/problem?id=2451 题意: 给你一个矩形框(左下角[0,0],右上角[10000,10000]),然后给你n条从(x1,y1)到(x2,y2)的有向直线(测试得出直线方向). 问你这些有向直线的左边的交集面积(处于矩形框内的)有多大. 分析: 很明显的原创 2014-10-18 21:23:31 · 1262 阅读 · 2 评论 -
UVA 1396 Most Distant Point from the Sea(二分+半平面交)
UVA 1396 Most Distant Point from the Sea(半平面交) http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4142 题意: 有一个凸多边形的海岛,要你求出海岛上离海最远的点,输出它的距离. 海岛的每个节原创 2014-10-18 17:23:58 · 799 阅读 · 0 评论