Uvalive 3890 Most Distant Point from the Sea(半平面交+二分)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1891思路:1.求一点到凸包边界最远,即求最大内切圆半径。2.二分半径r,讲凸包上边像内平移(点p+(normal vector)*r,方向向量v),求半平面交。若交点大
原创
2017-08-22 21:45:16 ·
398 阅读 ·
0 评论