码迷,mamicode.com
首页 > 其他好文 > 详细

poj2546Circular Area(两圆相交面积)

时间:2014-07-29 13:31:28      阅读:250      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   2014   div   

链接

画图推公式 

bubuko.com,布布扣

这两种情况 都可用一种公式算出来 就是两圆都求出圆心角 求出扇形的面积减掉三角形面积 

#include <iostream>
using namespace std;
#include<cmath>
#include<iomanip>
#include<algorithm>
int main()
{
    double d,t,t1,s,x,y,xx,yy,r,rr;
    while(cin>>x>>y>>r)
    {
        cin>>xx>>yy>>rr;
        d=sqrt((x-xx)*(x-xx)+(y-yy)*(y-yy));
        if(d>=r+rr) s=0;
        else if(d<=fabs(r-rr)) s=min(acos(-1.0)*r*r,acos(-1.0)*rr*rr);
        else   
        {t=(r*r+d*d-rr*rr)/2.0/d;
        t1=sqrt(r*r-t*t);
        s=-d*t1+r*r*acos(t/r)+rr*rr*acos((d-t)/rr);
        }
        cout<<fixed<<setprecision(3)<<s<<endl;
    }
    return 0;
} 

 

poj2546Circular Area(两圆相交面积),布布扣,bubuko.com

poj2546Circular Area(两圆相交面积)

标签:style   blog   http   color   os   io   2014   div   

原文地址:http://www.cnblogs.com/shangyu/p/3874984.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!