malls专题

HDU 3264 Open-air shopping malls(二分+圆交)

HDU 3264 Open-air shopping malls 题目链接 题意:给定一些圆,求以一个圆的圆心为圆心,自己定一个半径,使得和其他所有圆交面积都大于该圆的一半,求这个半径的最小值 思路:很显然的二分半径,判断方法就枚举一个圆心,然后和每个圆求圆交面积即可 代码: #include <cstdio>#include <cstring>#include <c