code

UVA 1475 Jungle Outpost(二分+半平面交)http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4221题意:       在丛林中有n个瞭望台,形参了一个凸n多边形.这些瞭望台的保护范围就是这个凸多边形内的任意点. 敌人进攻时,

POJ 2451 Uyuw's Concert(半平面交求面积)http://poj.org/problem?id=2451题意:      给你一个矩形框(左下角[0,0],右上角[10000,10000]),然后给你n条从(x1,y1)到(x2,y2)的有向直线(测试得出直线方向). 问你这些有向直线的左边的交集面积(处于矩形框内的)有多大.分析:       很明显的

UVA 1396 Most Distant Point from the Sea(半平面交)http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4142题意:       有一个凸多边形的海岛,要你求出海岛上离海最远的点,输出它的距离. 海岛的每个节