【暖*墟】#圆的最大覆盖面积# 洛谷P1378 油滴扩展

P1378 油滴扩展

跟随某dalao一起做题 马上遇到了我不会的有关圆覆盖的问题qaq

其实一直都不会做这类题目&& 所以准备写个专题研究一下

先来看看这个p1378

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

/* 【油滴扩散】
在一个长方形框子里有N（0≤N≤6）个相异的点，
在其中任何一个点上放一个很小的油滴，这个油滴会一直扩展，
直到接触其他油滴或者框子边界。必须等一个油滴扩展完毕才能放置下一个。
应该按照怎样的顺序在这N个点上放置油滴，使放置完毕后所有油滴占据的总体积最大呢？
（不同的油滴不会相互融合）输出剩余最小空间
注：圆的面积公式V=pi*r*r，其中r为圆的半径。     */

/* dfs，根据前面所确定的油滴的坐标和半径来确定目前的油滴的半径，
注意：如果这个油滴本身就在另外一个油滴的内部，那么我们就不能选择这个油滴，
（即当两个油滴之间的距离小于之前油滴的半径，我们就要把它变成0）*/

const int maxn=10;
const double PI=3.1415926535;
bool s[maxn];
double x[maxn],y[maxn],r[maxn],xa,ya,xb,yb,ansmax;
int n; //油滴数n

double cal(int i){ //计算当前点半径
    double s1=min(abs(x[i]-xa),abs(x[i]-xb