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;
}
posted @ 2011-10-20 16:09  Because Of You  Views(419)  Comments(0Edit  收藏  举报