HDU 3124 Moonmist （扫描线 + 二分 + 平面最近圆对的距离）
摘要：
题目：传送门 题意 给你 n 个互不相交的圆的圆心和半径，问你最近的两个圆的距离是多少，T个测试。 2 <= N <= 50000 1 <= T <= 10 思路 参考博客 二分每个圆半径的增量，如果每个圆的半径增加了 mid 之后存在圆的相交，那么这个 mid 就偏大了，如果不相交，那么就是 mi 阅读全文
posted @ 2020-03-26 22:20 Willems 阅读(174) 评论(0) 推荐(0) 编辑
