#P4943. 防护伞
-
ID: 3827
传统题
1000ms
128MiB
尝试: 4
已通过: 2
难度: 10
上传者:
防护伞
Description
据说 2012 的灾难和太阳黑子的爆发有关，于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为（ 0，0 ）。根据科学家的情报，在 2012 年时，太阳表面上产生 N 个黑子区域，每一个黑子视为一个点。特殊的防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某一个黑子，然后用伞挡住其它黑子。因为制造防护伞的材料成本特别高，所以我们希望伞面尽可能的小。Input Format
第一行：1个整数N，表示黑子个数。第 2∼N+1行：每行两个整数，表示黑子的坐标（ x , y ）。
对于 100% 的数据，2≤N≤1000，-1000<=x<=1000,-1000<=y<=1000。
Output Format
第一行：一个实数，表示伞的面积。3
0 1
-8 -4
-1 4279.6017Hint
精确到小数点后 4 位。Pi=3.1415926535。
在平面坐标中，两个点（x1,y1)和（x2,y2)的距离公式为sqrt ((x1−x2)×(x1−x2)+(y1−y2)×(y1−y2))。
并且在计算过程中，应先计算出来具体的半径，不能以半径的平方直接比较，最后结果会不一致。
