P1927 防护伞

# 防护伞

## 题目描述

据说 $2012$ 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为 $(0,0)$。根据情报，在 $2012$ 年时，太阳表面上会产生 $N$ 个黑子区域，每个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某个黑子，然后用伞面挡住其他黑子。因为制造防护伞的材料成本特别高，所以我们希望伞面尽可能的小。

## 输入格式

第一行：一个整数 $N$，表示黑子个数。

第 $2$ 到 $N-1$ 行：每行两个整数，表示黑子的坐标 $(x,y)$。

## 输出格式

第一行：一个实数，表示伞的面积。

## 样例 #1

### 样例输入 #1

```
3
0  1 
-8  -4 
-1  4
```

### 样例输出 #1

```
279.6017
```

## 提示

### 数据范围及约定

- 对于 $50\%$ 的数据：$2 \le N \le 100$。
- 对于 $100\%$ 的数据：$2 \le N \le 1000$，$-10000\le x,y\le 10000$。

### 注意

- 精确到小数点后 $4$ 位。
- $\pi$ 取 $3.1415926535$。

#include<bits/stdc++.h>
using namespace std;
const double pi=3.1415926535;
struct str{
	int x,y;
};
str pos[10001];
double qjl(str a,str b)
{
	return sqrt(pow(a.x-b.x,2)+pow(a.y-b.y,2));
}
int main()
{
	int n;
	double minn=1000000000;
	cin>>n;
	for(int i=1;i<=n;i++)
   {
      cin>>pos[i].x>>pos[i].y;
   }
	for(int i=1;i<=n;i++)
	{
		double maxx=-1;
		for(int j=1;j<=n;j++)
		{
			if(j==i)
        {
           continue;
        }
			double b=qjl(pos[i],pos[j]);
			maxx=max(b,maxx);
		}
		minn=min(maxx*maxx*pi,minn);
	}
	cout<<setprecision(4)<<fixed<<minn;
	return 0;
}