P1927 防護傘

題目描述

據說 2012 的災難和太陽黑子的爆發有關。於是地球防衛小隊決定制造一個特殊防護 傘，擋住太陽黑子爆發的區域，減少其對地球的影響。由於太陽相對於地球來說實在是太 大了，我們可以把太陽表面看作一個平面，中心定為(0,0)。根據情報，在 2012 年時， 太陽表面上會產生 N 個黑子區域，每個黑子視為一個點。特殊防護傘可以看作一個巨大 的圓面，現在地球防衛小隊決定將它的中心定位於某個黑子，然後用傘面擋住其他黑子。 因為制造防護傘的材料成本特別高，所以我們希望傘面盡可能的小。

輸入輸出格式

第一行：一個整數 N，表示黑子個數。

第 2 到 N-1 行：每行兩個整數，表示黑子的坐標（x, y）。

第一行：一個實數，表示傘的面積。

輸入輸出樣例

3
0  1 
-8  -4 
-1  4 

279.6017

說明

【數據範圍】

對於 50%的數據： 2≤N≤100。

對於 100%的數據： 2≤N≤1000。

-10000≤x,y≤10000。

【註意】

精確到小數點後 4 位

π=3.1415926535

思路：模擬

#include<iostream>
#include
 
<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define MAXN 1010
using namespace std;
const double PI=3.1415926535;
int n;
double minn=0x7f7f7f7f,num,ans;
double dis[MAXN][MAXN]; 
struct nond{
    double x,y;
}cnt[MAXN];
int main(){
    scanf("%d",&n);
    
 
for(int i=1;i<=n;i++)
        scanf("%lf%lf",&cnt[i].x,&cnt[i].y);
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            dis[j][i]=dis[i][j]=sqrt((cnt[i].x-cnt[j].x)*(cnt[i].x-cnt[j].x)+(cnt[i].y-cnt[j].y)*(cnt[i].y-cnt[j].y));
    for(int i=1;i<=n;i++){
        num=0;
        for(int j=1;j<=n;j++)    num=max(num,dis[i][j]);
        if(num<minn){ minn=num;ans=num*num*PI; }
    }
    printf("%.4lf",ans);
}

洛谷 P1927 防護傘