BZOJ 2178 圓的面積並

2021-07-14 17:26:10 字數 1002 閱讀 3627

description

給出n個圓，求其面積並

【題目分析】

simpson積分模板題。其實程式有bug，懶得寫了。

其實就是不斷的二分，到乙個較小值的時候，就可以了。

【**】

#include


#include


#include


#define f(i,j,n) for(int i=j;i<=n;i++)


#define d(i,j,n) for(int i=j;i>=n;i--)


#define inf 1e9


#define eps 1e-7


using


namespace


std;


int n,tot;


bool tag[1001];


struct circlea[1001],b[1001];


struct segmentp[1001];


inline


int read()


while (ch>='0'&&ch<='9')


return x*f;


}inline


bool cmpc(circle a,circle b)


;    }


sort(p+1,p+cnt+1,cmp);


double h=-1e9,ans=0;


f(i,1,cnt)


inline


double calc(double l,double r)


inline


double simpson(double l,double r)


int main()


f(i,1,n) if (!tag[i]) a[++tot]=b[i];


n=tot;


printf("%.3lf\n",simpson(-2000.0,2000.0));


return


0;}

bzoj 2178 圓的面積並

給出n個圓，求其面積並 先給乙個數字n n 1000 接下來是n行是圓的圓心，半徑，其絕對值均為小於1000的整數 面積並，保留三位小數 自適應辛普森。留個模板好了 include include include include includeusing namespace std const do...

BZOJ2178 圓的面積並

給出n個圓，求其面積並 先給乙個數字n n 1000 接下來是n行是圓的圓心，半徑，其絕對值均為小於1000的整數 面積並，保留三位小數 直接套 simpson 積分板子就好了，判掉圓包含的情況，然後每次求 f x 的時候直接列舉所有的圓然後掃瞄線暴力搞，因為積分的意義下 f a 的幾何意義就是 x...

BZOJ 2178 圓的面積並 辛普森積分

題面 給定n個圓，求其面積並，n 1000 題目分析 直接辛普森積分上。有乙個優化，預先把被其它圓包含的圓濾去。辛普森積分會求很多次一條線上的並，這個優化的效果很明顯，從10000ms 2500ms code include include include define maxn 1005 usin...