給出n個圓,求其面積並
先給乙個數字n ,n< = 1000 接下來是n行是圓的圓心,半徑,其絕對值均為小於1000的整數
面積並,保留三位小數
自適應辛普森。。留個模板好了
#include#include#include#include#includeusing namespace std;
const double eps=1e-13;
struct circle
;circle a[1001],cir[1001];
struct loc
sx[1001];
struct line
px[1001];
int p;
int st,se;
inline bool cmp1(circle x,circle y)
sort(px+1,px+1+pp,c***);
double r;
for(i=1;i<=pp;i++)
len+=r-px[i].l;
i=j-1;
}return len;
}inline double cal(double len,double lh,double mh,double rh)
inline double simpson(double l,double mid,double r,double lh,double mh,double rh,double s)
st=i;
se=j-1;
i=j-1;
mid=(l+r)/(double)2;
lh=geth(l);
rh=geth(r);
mh=geth(mid);
ans+=simpson(l,mid,r,lh,mh,rh,cal(r-l,lh,mh,rh));
} printf("%.3lf\n",ans);
return 0;
}
BZOJ 2178 圓的面積並
description 給出n個圓,求其面積並 題目分析 simpson積分模板題。其實程式有bug,懶得寫了。其實就是不斷的二分,到乙個較小值的時候,就可以了。include include include define f i,j,n for int i j i n i define d i,j...
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...