hdu 1798 两圆相交

  1. #include <iostream>
    #include <cstdio>
    #include <cmath>
    //hdu 1798 两圆相交的面积
    using namespace std;
    
    const static double PI = acos(-1.0);
    
    inline double area(double r)//返回圆的面积
    {
    	return PI*r*r;
    }
    inline double maxx(double x,double y)//求最小值
    {
    	return x>y?y:x;
    }
    inline double distance(double x,double y ,double xx,double yy)//求两点距离
    {
    	return sqrt((x-xx)*(x-xx)+(y-yy)*(y-yy));
    }
    
    inline int isunion(double x,double y,double r,
    	               double xx,double yy,double rr)//判断两圆位置关系
    {
    	double dist = distance(x,y,xx,yy);
    	if(dist>=r+rr) return 1;
    	else if(dist>=r&&dist>=rr) return 2;
    	else if(dist>fabs(r-rr)) return 3;
    	else return 4;
    }
    
    inline double areatemp(double r,double x)//对半径为r,且圆心到相交弦的距离为x时,扇形面积
    {
    	return r*r*acos(x/r);
    }
    
    inline double areas(double x,double y,double r,
    	         double xx,double yy,double rr)//相交面积计算,因为多考虑了,所以有相同部分。
    {
    	double dist = distance(x,y,xx,yy);
    	double temp,temps;
    	switch(isunion(x,y,r,xx,yy,rr))
    	{
    		case 1: return 0;break;
    		case 4: return maxx(area(r),area(rr));break;
    
    		case 2: temp = (r*r+dist*dist-rr*rr)/2.0/dist;
    			temps = sqrt(r*r-temp*temp); return -temps*dist +areatemp(r,temp)+areatemp(rr,dist-temp);break;
    
    		case 3:  temp = (r*r+dist*dist-rr*rr)/2.0/dist;
    			temps = sqrt(r*r-temp*temp); return -temps*dist + areatemp(r,temp)+areatemp(rr,dist-temp);break;
    	} 
    }
    int main()
    {
    	double x,y,r,xx,yy,rr;
    	while(scanf("%lf%lf%lf%lf%lf%lf",&x,&y,&r,&xx,&yy,&rr)!=EOF)
    	{
    		//double te = areas(x,y,r,xx,yy,rr);
    		printf("%.3lf\n",areas(x,y,r,xx,yy,rr));
    	}
    	return 0;
    }


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值