记录编号	457391	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺六]油滴扩展	最终得分	100
用户昵称	据说这是zzy	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2017-10-07 20:16:22	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
double a[7][3]={0};
bool c[7]={0};
double n=0,x,y,x1,y3;
double anss=0;
double pi=3.1415926535897932384626433832795;
double cm(int t)
{
	double min=0,mins=0;
	if(abs(a[t][1]-x)>abs(a[t][1]-x1))
		min=abs(a[t][1]-x1);
	else 
		min=abs(a[t][1]-x);
	if(abs(a[t][2]-y)>abs(a[t][2]-y3))
		mins=abs(a[t][2]-y3);
	else
		mins=abs(a[t][2]-y);
	if(min>mins)
		a[t][3]=mins;
	else
		a[t][3]=min;//坐标轴上最小
	for(int i=1;i<=n;i++)//判断
	{
		if(c[i]&&i!=t)
		{
			double pd=pow(a[t][1]-a[i][1],2.0)+pow(a[t][2]-a[i][2],2.0);
			pd=sqrt(pd)-a[i][3];
			if(pd<0)
			{
				a[t][3]=0;
				break;
			}
			if(pd<a[t][3])
				a[t][3]=pd;
		}
	}
	return a[t][3];
}
double dfs(int t,int cs,double ans)
{
	cs++;
	ans+=cm(t)*cm(t)*pi;
	if(cs==n)
	{
		if(ans>anss)
			anss=ans;
		return 0;
	}
	for(int i=1;i<=n;i++)
	{
		if(c[i]==0)
		{
			c[i]=1;
			dfs(i,cs,ans);
			c[i]=0;
		}
	}
}
int main()
{
	freopen("oilbox.in","r",stdin);
	freopen("oilbox.out","w",stdout);
	cin>>n;
	cin>>x>>y>>x1>>y3;
	double mj=abs(x-x1)*abs(y-y3);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i][1]>>a[i][2];
	}
	for(int i=1;i<=n;i++)
	{
		c[i]=1;
		dfs(i,0,0);
		c[i]=0;
	}
	mj=mj-anss;
	printf("%.f\n",mj);
}