油滴扩散

QAQ
N比较小，直接DFS爆搜就行了
注意一个小细节：那就是算r的时候如果油滴被包含了，算出来的是个负数，但其实R是0，特判一下即可AC

#include <cstdio>
#include <stdlib.h>
#include <iostream>
#include <cstring>
#include <cmath> 
#define PI 3.1415926 
using namespace std;
struct tw{
    int x,y;
}a[10];
double dis[10][10]; 
int n;
bool f[10];
int x,y,x2,y2;
double ans,r[10];
double sum;
double minx(double a,double b,double c,double d)
{
    double num=min(a,b);
    num=min(num,c);
    num=min(num,d);

    return num;
}
bool check()
{
    for(int i=1;i<=n;i++)
     if(!f[i]) return 0;
    return 1;
}
void dfs()
{
    if(check())
     {
        ans=max(ans,sum);
        return;
     }

     for(int i=1;i<=n;i++)
      if(!f[i])
       {
           double minn=minx(abs(a[i].x-x),abs(a[i].x-x2),abs(a[i].y-y),abs(a[i].y-y2));

           for(int j=1;j<=n;j++)
            if(f[j]&&i!=j)
             minn=min(minn,dis[i][j]-r[j]);

           if(minn<0) minn=0;

           f[i]=1;
           r[i]=minn;
           sum+=minn*minn;
           dfs();
           sum-=minn*minn;
           f[i]=0;
           r[i]=0;
       }
}
int main()
{

    scanf("%d",&n);
    scanf("%d%d%d%d",&x,&y,&x2,&y2);

    for(int i=1;i<=n;i++)
     scanf("%d%d",&a[i].x,&a[i].y);

    for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++)
      if(i!=j)
       dis[i][j]=sqrt((a[i].x-a[j].x)*(a[i].x-a[j].x)+(a[i].y-a[j].y)*(a[i].y-a[j].y));

    dfs();

    double ans1=abs(x-x2)*abs(y-y2);
    ans1-=ans*PI;
    ans1+=0.5; 
    printf("%d",(int) ans1);

    return 0;
}