POJ 2546 Circular Area(两个圆相交的面积)

题目链接

题意 : 给你两个圆的半径和圆心,让你求两个圆相交的面积大小。

思路 : 分三种情况讨论

  • 假设半径小的圆为c1,半径大的圆为c2。
  • c1的半径r1,圆心坐标(x1,y1)。c2的半径r2,圆心坐标(x2,y2)。
  • d为两圆圆心连线的长度。
  • 相交面积为S
  • d=sqrt((x1-x2)^2+(y1-y2)^2)
  • (1)如果r1+r2<=d
  • 那么两圆相离,相交面积S=0
  • (2)如果r2-r1>=d
  • 那么半径小的圆内含半径大的圆,那么相交面积为小圆的面积S=pi*r1*r1
  • (3)既非(1)也非(2)
  • 在图上画两个相交圆,结合图像看。
  • 那么两圆相交,连接小圆的圆心与两个圆的交点,连接大圆的圆心和两个圆的交点。
  • 可以发现形成的图形被两个圆心的连线平分成2个全等三角形。
  • 由小圆圆心和交点所连两条线(长度为半径)以及在大圆之内的弧所形成的扇形为S1
  • 由大圆圆心和交点所连两条线(长度为半径)以及在小圆之内的弧所形成的扇形为S2
  • 由小圆圆心和交点所连两条线以及由大圆圆心和交点所连两条线所形成的四边形的面积为S3
  • 可见相交面积S=S1+S2-S3
  • 要求出扇形的面积,要知道扇形的圆心角。
  • 小圆包含的扇形的圆心角为2*a1(考虑一个三角形)
  • a1=acos((r1^2+d^2-r2^2)/(2.0*r1*d)) 余弦定理
  • a2=acos((r2^2+d^2-r1^2)/(2.0*r2*d)) 
  • S1=pi*r1*r1*2*a1/(2*pi)=a1*r1*r1
  • 同理
  • S2=a2*r2*r2
  • S3为一个三角形面积的2倍
  • S3=2*r1*d*sin(a1)/2=r1*d*sin(a1)
  • 则S=a1*r1*r1+a2*r2*r2-r1*d*sin(a1)

 1 #include <cstdio>
 2 #include <cmath>
 3 #include <cstdlib>
 4 #define PI 3.1415926535897932384626433
 5
 6 double insection(double x1,double y1,double x2,double y2,double r1,double r2)
 7 {
 8     double distance=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
 9     //相离
10     if(r1+r2<distance) return 0.0 ;
11     //内含
12     else if(abs(r2-r1) >= distance)
13     {
14         if(r2>=r1) return PI*r1*r1;
15         else return PI*r2*r2;
16     }
17     //相交
18     else
19     {
20         double angle1=2*acos((r1*r1+distance*distance-r2*r2)/2/r1/distance);
21         double angle2=2*acos((r2*r2+distance*distance-r1*r1)/2/r2/distance);
22         double ans=r1*r1*angle1/2+r2*r2*angle2/2-r1*r1*sin(angle1)/2-r2*r2*sin(angle2)/2;
23         return ans ;
24     }
25     return 0 ;
26 }
27 int main()
28 {
29     double x1,y1,r1,x2,y2,r2 ;
30     while(~scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&r1,&x2,&y2,&r2))
31     {
32         double ans = insection(x1,y1,x2,y2,r1,r2) ;
33         printf("%.3lf\n",ans) ;
34     }
35     return 0;
36 }

时间: 2024-11-09 05:14:29

POJ 2546 Circular Area(两个圆相交的面积)的相关文章

poj 2546 Circular Area 两圆面积交

题意: 给两个圆,求它们的面积交. 分析: 海伦公式,余弦定理等可解. 代码: //poj 2546 //sep9 #include <iostream> #include <cmath> using namespace std; const double pi=acos(-1.0); int main() { double x1,y1,r1,x2,y2,r2; scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&r1

poj 2546 Circular Area (两圆相交面积)

链接:poj 2546 题意:已知两圆的圆心和半径,求两圆相交部分的面积 分析:两圆的位置关系有三种:相离,相交,内含 相离时:相交面积为0 相交时,大扇形面积+小扇形面积-四边形面积 内含时,相交面积为小圆面积 #include<stdio.h> #include<math.h> #define PI acos(-1.0) typedef struct stu { double x,y; }point; double Distance(point a,point b) { ret

poj 2546 Circular Area

Description Your task is to write a program, which, given two circles, calculates the area of their intersection with the accuracy of three digits after decimal point. Input In the single line of input file there are space-separated real numbers x1 y

POJ 2546 &amp; ZOJ 1597 Circular Area(求两圆相交的面积 模板)

题目链接: POJ:http://poj.org/problem?id=2546 ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=597 Description Your task is to write a program, which, given two circles, calculates the area of their intersection with the accuracy of three di

hdu 3264 Open-air shopping malls(求圆相交的面积,二分)

Open-air shopping malls Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2256    Accepted Submission(s): 837 Problem Description The city of M is a famous shopping city and its open-air shopping

POJ 2546 &amp; ZOJ 1597 Circular Area 两圆的面积交

Circular Area Time Limit: 2 Seconds      Memory Limit: 65536 KB Your task is to write a program, which, given two circles, calculates the area of their intersection with the accuracy of three digits after decimal point. Input In the single line of in

求两圆相交部分面积(C++)

已知两圆圆心坐标和半径,求相交部分面积: 1 #include <iostream> 2 using namespace std; 3 #include<cmath> 4 #include<stdio.h> 5 #define PI 3.141593 6 struct point//点 7 { 8 double x,y; 9 }; 10 struct circle//圆 11 { 12 point center; 13 double r; 14 }; 15 float

hdu 5120 (求两圆相交的面积

题意:告诉你两个圆环,求圆环相交的面积. /* gyt Live up to every day */ #include<cstdio> #include<cmath> #include<iostream> #include<algorithm> #include<vector> #include<stack> #include<cstring> #include<queue> #include<set&

[计算几何]求两个圆相交的交点坐标

很多人都说用角度误差大,今天学了不用角度的两种方法 https://blog.csdn.net/zx3517288/article/details/53326420 写个板子 方法一 方法二 原文地址:https://www.cnblogs.com/KonjakJuruo/p/9723156.html