题目链接:P1378 油滴扩展
解题思路: 这道题的关键在于怎么求出当前点可以拓展的最大半径。想一想,这个半径要满足什么条件?这个半径是不是当前点接触到其他油滴或者框子的边界的最大距离。
inline double getDistance(int i) {
double s1 = min(abs(x[i] - xa), abs(x[i] - xb));
double s2 = min(abs(y[i] - ya), abs(y[i] - yb));
double ans = min(s1, s2);
for (int j = 1; j <= n; j++) {
if (used[i]&&j!=i) {
double s = sqrt((x[i] - x[j])