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