首页 > 其他 > 详细

poj2546Circular Area(两圆相交面积)

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

链接

画图推公式 

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(两圆相交面积)

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!