2022年1月16日
AtCoder Beginner Contest 215 F - Dist Max 2（二分、尺取）
摘要： 题目大意： 给出 \(n\) 个不同的点，定义两点间距离为：\(x\) 坐标差与 \(y\) 坐标差的最小值，求任意两点间距离的最大值。 思路： 典型的最大最小值问题，我们考虑二分答案。 问题则转化为如何判断是否存在两个点满足距离大于二分的 \(limit\) 。 注意式子： \[ min(\lef 阅读全文
posted @ 2022-01-16 16:54 Nepenthe8 阅读(68) 评论(0) 推荐(0) 编辑