两圆面积交

题目:poj2546求两圆面积交
算法
  两圆的位置关系有5种,而这里要求它们的面积交,分三种情况就可以了。
  第一,外离和外切,面积为0
  第二,内切和内含,面积为较小的圆的面积。
  第三,相交。我们可以把它们相交的面积分成两个弓形,进而求这两个弓形的面积。弓形的面积就是扇形的面积减去一个三角形的面积,三角形的面积可以用海伦公式,而对于扇形,我们要用余弦定理先求出它的圆心角再acos一下就ok了。
Sample Input Sample Output
20.0 30.0 15.0 40.0 30.0 30.0 608.366

#include <bits/stdc++.h>
using namespace std;
#define Pi acos(-1.0)
using namespace std;
int main(){
    double x1,x2,r1,r2,y1,y2;//定义两圆心及半径
    while (scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&r1,&x2,&y2,&r2)!=EOF){//输入
        double x=abs(x1-x2);    //求出X差
        double y=abs(y1-y2);    //求出Y差
        double l=sqrt(x*x+y*y); //求和距离
        if (r1<r2) swap(r1,r2); //保证R1<R2
        if (r1+r2<=l) printf("0.000\n");//两圆分离
        else if (abs(r1-r2)>=l) printf("%.3f\n",Pi*min(r1*r1,r2*r2));//包含关系
        else {//否则就是相交
            double a=r1,b=r2,c=l;//A是半径一,B是半径二
            double A=acos((c*c+b*b-a*a)/(2*c*b));//读出圆一的交弧角度
            double B=acos((c*c+a*a-b*b)/(2*c*a));//读出圆二的交弧角度
            double s=(a+b+c)/2;         //求出三角形周长一半
            s=sqrt(s*(s-a)*(s-b)*(s-c));//海勒公式求面积,这个三角形是底是圆心距,高是连心线到交点垂线距
            double area=a*a*B+b*b*A-2*s;//求出答案
            printf("%.3f\n",area);      //输出
        }//基本思路就是两圆减去两个三角形
    }
    return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
首先,根据题意可以确定圆C的方程为: ``` (x - 1/2)^2 + y^2 = 1/4 ``` 圆C的中心坐标为 (1/2, 0),左右焦点坐标分别为 (0, 0) 和 (1, 0)。 其次,根据题意可以知道直线 y = x + m 与圆 C 的点为 A 和 B。将直线 y = x + m 代入圆 C 的方程中,得到: ``` (x - 1/2)^2 + (x + m)^2 = 1/4 ``` 化简可得: ``` x^2 + (2m - 1)x + (m^2 - 1/4) = 0 ``` 由于直线 y = x + m 与圆 C 有点 A 和 B,因此上述二次方程有个实数根,分别为 x1 和 x2,且满足 x1 < x2。由于 A 和 B 在直线 y = x + m 上,因此它们的纵坐标分别为: ``` y1 = x1 + m y2 = x2 + m ``` 根据题意,可以列出以下个方程: ``` AF * AB = 2 * (BF * AB) AF + FB = AB ``` 其中,AF 和 FB 分别是三角形 AFB 的条边,AB 是底边。 由于 A、B 的坐标和 x1、x2、m 的关系比较复杂,因此可以通过坐标系平移的方式简化计算。将坐标系沿着直线 y = x + m 平移,使得点 A 的坐标变为 (0, 0)。此时,点 B 的坐标为 (x2 - x1, x2 - x1 + m),圆 C 的方程变为: ``` (x - 1/2 - x1)^2 + (y - x1 - m)^2 = 1/4 ``` 将点 B 的坐标代入上述方程,可得: ``` (x2 - 1/2 - x1)^2 + (x2 - x1 - m)^2 = 1/4 ``` 将上述个方程联立,解出 x1、x2 和 m 即可。具体地,可以先解出 x1 和 x2,然后代入下面的方程中求解 m: ``` AF * AB = 2 * (BF * AB) AF + FB = AB ``` 最终的结果为: ``` m = -1/2 ``` 因此,当直线 y = x - 1/2 与圆 C 相,并且 AF/AB = 2BF/AB 时,直线的斜率 m 为 -1/2。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值