Carry_hkr的博客

线性基例题题解

线性基

有的时候会遇到精度问题，但是我没怎么遇到过... double eps=1e-8; inline int sgn( double x) {//和0比，大于返1等于返0小于返-1 return (x > eps) - (x < -eps); } //x = 0 写成 sgn(x) == 0 //x < 0 写成 sgn(x) < 0 //x > 0 写成 sgn(x) > 0 ...

两球的体积交 double ans = 0; for (int i = 1; i <= n; i++) { double d = dis(s, a[i]); if (d >= s.r + a[i].r) { continue; } else if (d + a[i].r <= s.r) { ans += (4.0 / 3)*pi*a[i].r*a[i].r*a[i].r; } else { double c

为了比赛的模板 #define pi acos(-1.0) typedef struct node { int x; int y; }point; double AREA(point a, double r1, point b, double r2) { double d = sqrt((a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y)); if (d >= r1+r2) return 0; if (r1>r2) { double