POJ 3525 Most Distant Point from the Sea
2016暑期集训6-EPOJ 3525 Most Distant Point from the Sea半平面交,二分
传送门:POJ
传送门:HustOJ
题意(0,0)开始,逆时针给出一些点,这些点构成一个多边形,求多边形内离边界最远的距离。思路
就是二分答案在求半平面交。
具体说半平面交,就是给你一堆直线,他们的左边表示有效区域,求所有有效区域的交集(这里模板是返回一组边界点),类
原创
2016-08-02 18:55:53 ·
244 阅读 ·
0 评论