poj、 2546 两圆面积交
验一下模板。。。。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const double eps = 1e-8;
const double pi = acos(-1.0);
struct Point {
double x, y;
Point operator - (const Point& t) const {
Point tmp;
tmp.x = x - t.x;
tmp.y = y - t.y;
return tmp;
}
Point operator + (const Point& t) const {
Point tmp;
tmp.x = x + t.x;
tmp.y = y + t.y;
return tmp;
}
bool operator == (const Point& t) const {
return fabs(x-t.x) < eps && fabs(y-t.y) < eps;
}
}GP;
double cir_area_inst(Point c1, double r1, Point c2, double r2) { // 两圆面积交
double a1, a2, d, ret;
d = sqrt((c1.x-c2.x)*(c1.x-c2.x)+(c1.y-c2.y)*(c1.y-c2.y));
if ( d > r1 + r2 - eps )
return 0;
if ( d < r2 - r1 + eps )
return pi*r1*r1;
if ( d < r1 - r2 + eps )
return pi*r2*r2;
a1 = acos((r1*r1+d*d-r2*r2)/2/r1/d);
a2 = acos((r2*r2+d*d-r1*r1)/2/r2/d);
ret = (a1-0.5*sin(2*a1))*r1*r1 + (a2-0.5*sin(2*a2))*r2*r2;
return ret;
}
int main()
{
Point a,b;
double r1,r2;
scanf("%lf%lf%lf%lf%lf%lf",&a.x,&a.y,&r1,&b.x,&b.y,&r2);
double area = cir_area_inst(a,r1,b,r2);
printf("%.3lf\n",area);
return 0;
}

浙公网安备 33010602011771号