2018年2月27日
【POJ3525】Most Distant Point from the Sea-半平面交+二分答案
摘要： 测试地址：Most Distant Point from the Sea 题目大意：给定一个凸多边形，求凸多边形内某点到各边的最小距离的最大值。 做法：本题需要用到半平面交+二分答案。 首先答案显然具有单调性，所以我们二分答案，转化成判定性问题。 考虑答案d... 阅读全文
posted @ 2018-02-27 23:23 Maxwei_wzj 阅读(77) 评论(0) 推荐(0) 编辑