2020年4月16日
BZOJ 1020 [安全的航线 flight]
摘要： "题面" 题意 给出一些简单多边形，再给出一条折线，问折线上的点距离所有多边形最短距离的最大值是多少。 题解 方法来自莫涛的论文 "《迭代思想的应用》" 。具体过程如下： 不妨令线段 $Seg$ 距离所有多边形最短距离的最大值为 $dist(Seg)$，找到 $dist(Seg)$ 尽可能紧的上下界 阅读全文
posted @ 2020-04-16 17:39 Kilo-5723 阅读(141) 评论(0) 推荐(0)