题目链接

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

思路 : 分三种情况讨论

  • 假设半径小的圆为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)
 #include <cstdio>
#include <cmath>
#include <cstdlib>
#define PI 3.1415926535897932384626433 double insection(double x1,double y1,double x2,double y2,double r1,double r2)
{
double distance=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
//相离
if(r1+r2<distance) return 0.0 ;
//内含
else if(abs(r2-r1) >= distance)
{
if(r2>=r1) return PI*r1*r1;
else return PI*r2*r2;
}
//相交
else
{
double angle1=*acos((r1*r1+distance*distance-r2*r2)//r1/distance);
double angle2=*acos((r2*r2+distance*distance-r1*r1)//r2/distance);
double ans=r1*r1*angle1/+r2*r2*angle2/-r1*r1*sin(angle1)/-r2*r2*sin(angle2)/;
return ans ;
}
return ;
}
int main()
{
double x1,y1,r1,x2,y2,r2 ;
while(~scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&r1,&x2,&y2,&r2))
{
double ans = insection(x1,y1,x2,y2,r1,r2) ;
printf("%.3lf\n",ans) ;
}
return ;
}

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

  1. POJ 2546 Circular Area 几何

    http://poj.org/problem?id=2546 晚上发现鼠标快不行了了!!!鼠标你肿么了,肿么突然就按键不灵了,哭,谁送我一只呀,奖励我舍友一只.哈哈.开玩笑滴~ 舍友大怒说" ...

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

    题目链接: POJ:http://poj.org/problem? id=2546 ZOJ:problemId=597" target="_blank">http: ...

  3. java求两个圆相交坐标

    最近由于项目需要,根据两个圆函数求出相交的坐标.实现代码如下,另感谢两圆求交点算法实现Java代码,虽然他所贡献的代码中存在问题,但仍有借鉴意义. 1.两个圆相交的数学求法 在中学数学中我们知道,一个 ...

  4. hdu 5120(求两个圆环相交的面积 2014北京现场赛 I题)

    两个圆环的内外径相同 给出内外径 和 两个圆心 求两个圆环相交的面积 画下图可以知道 就是两个大圆交-2*小圆与大圆交+2小圆交 Sample Input22 30 00 02 30 05 0 Sam ...

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

    已知两圆圆心坐标和半径,求相交部分面积: #include <iostream> using namespace std; #include<cmath> #include&l ...

  6. 两圆相交求面积 hdu5120

    转载 两圆相交分如下集中情况:相离.相切.相交.包含. 设两圆圆心分别是O1和O2,半径分别是r1和r2,设d为两圆心距离.又因为两圆有大有小,我们设较小的圆是O1. 相离相切的面积为零,代码如下: ...

  7. hdu 5120 (求两圆相交的面积

    题意:告诉你两个圆环,求圆环相交的面积. /* gyt Live up to every day */ #include<cstdio> #include<cmath> #in ...

  8. 牛客网暑期ACM多校训练营(第三场)J 多边形与圆相交的面积

    链接:https://www.nowcoder.com/acm/contest/141/J 题目描述 Eddy has graduated from college. Currently, he is ...

  9. poj 1654:Area 区域 ---- 叉积(求多边形面积)

    Area   Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 19398   Accepted: 5311 利用叉积求多边形面 ...

随机推荐

  1. 20181105_线程之Task

    Task是基于.net Framework3.0框架, Task使用的线程也是来自于ThreadPool 多线程的两个意义: 优化体验(常见于不卡界面), 提升运行速度(不同线程可以分担运算任务) 总 ...

  2. MySQL 存储引擎、锁、调优、失误与事务回滚、与python交互、orm

    1.存储引擎(处理表的处理器) 1.基本操作 1.查看所有存储引擎 mysql> show engines; 2.查看已有表的存储引擎 mysql> show create table 表 ...

  3. Oracle段高水位(HWM, high water mark)问题

    Oracle对表做全表扫描的时候 ,会扫描完HWM以下的数据块.如果某个表delete(delete操作不会降低高水位)了大量数据,那么这时对表做全表扫描就会做很多无用功,扫描了一大堆数据块,最后发现 ...

  4. 【Eclipse】开发专题

    Eclipse插件安装 参考以下几个网页内容 不同版本Eclipse对JDK版本要求http://blog.csdn.net/kevin_pso/article/details/54971739 Ec ...

  5. django之admin站点

    Admin站点 通过使用startproject创建的项目模版中,默认Admin被启用 1.创建管理员的用户名和密码 python manage.py createsuperuser 然后按提示填写用 ...

  6. Windows Server 2003 简体中文企业版

    Windows Server 2003 简体中文企业版,真正免激活. CD-KEY:JB88F-WT2Q3-DPXTT-Y8GHG-7YYQY 安装序列号:JCGMJ-TC669-KCBG7-HB8X ...

  7. 跟我学算法-pca(降维)

    pca是一种黑箱子式的降维方式,通过映射,希望投影后的数据尽可能的分散, 因此要保证映射后的方差尽可能大,下一个映射的方向与当前映射方向正交 pca的步骤: 第一步: 首先要对当前数据(去均值)求协方 ...

  8. C++虚函数表理解

    一,思维模式图 二,代码验证 class A { public: A(int x) { fProtected = x; } float GetFProtected() { return fProtec ...

  9. Etcd的基本使用

    etcd 是 CoreOS 团队于 2013 年 6 月发起的开源项目,它的目标是构建一个高可用的分布式键值(key-value)数据库,基于 Go 语言实现,内部采用 raft 协议作为一致性算法. ...

  10. iOS学习之UIPickerView控件的关联选择

    接上篇iOS学习之UIPickerView控件的简单使用 接着上篇的代码 http://download.csdn.net/detail/totogo2010/4391870 ,我们要实现的效果如下: ...