【中兴笔试题】求两个圆的交叉区域的面积
来源:互联网 发布:excel相同数据自动合并 编辑:程序博客网 时间:2024/06/05 03:36
问题:给定两个圆的半径以及圆心的位置,求两个圆的相交区域的面积
思路 :利用圆心距判断 两个圆之间的位置关系
当圆心距小于两圆半径之差时 两圆内含
当圆心距等于两圆半径之差时 两圆内切
当圆心距小于两圆半径之和 大于半径之差时 两圆相交
当圆心距等于两圆半径之和时 两圆外切
当圆心距大于两圆半径之和时 两圆外离
分三种情况讨论:
假设半径小的圆为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)
代码:
import java.math.BigDecimal;public class Solution { final double PI = Math.PI;public double fun(int firstX, int firstY, int firstR, int secondX, int secondY, int secondR) { double ans = 0.0; double distance = Math.sqrt((firstX - secondX) * (firstX - secondX) + (firstY - secondY) * (firstY - secondY)); // 相离或者外切 if (firstR + secondR < distance) return 0.0; // 内含或内切 else if (Math.abs(secondR - firstR) >= distance) { if (secondR >= firstR) ans = PI * firstR * firstR; else ans = PI * secondR * secondR; } // 相交 else { //利用余弦定理求半径和圆心连线的夹角cos(a) = (x*x + y*y-z*z)/(2 * x *y) double angle1 = 2 * Math.acos((firstR * firstR + distance * distance - secondR * secondR) / (2.0 * firstR * distance)); double angle2 = 2 * Math.acos((secondR * secondR + distance * distance - firstR * firstR) / (2.0 * secondR * distance)); ans = firstR * firstR * angle1 / 2.0 + secondR * secondR * angle2 / 2.0- firstR * firstR * Math.sin(angle1) / 2.0 - secondR * secondR * Math.sin(angle2) / 2.0; } BigDecimal bg = new BigDecimal(ans); ans = bg.setScale(6, BigDecimal.ROUND_HALF_UP).doubleValue(); return ans; } public static void main(String[] args) { System.out.println(new Solution().fun(0, 0, 1, 0, 1, 1)); }}
- 【中兴笔试题】求两个圆的交叉区域的面积
- 求两个圆交叉区域面积
- 中兴笔试的两个小题
- 【中兴笔试题】三角形面积
- poj2546 求两个圆相交的面积
- 2056--求两矩形的交叉面积
- UESTC1713(求两个圆的面积的交)
- 中兴的笔试通知
- 我的中兴笔试
- 求圆的面积
- 求圆的面积
- 求圆的面积
- 求圆的面积
- 求圆的面积
- 求圆的面积
- 求圆的面积
- 求圆的面积
- 求圆的面积
- 每日一则JavaWeb---Spring之ContextLoaderListener
- ELK服务搭建(二)之Kibana使用说明
- 【Linux】5Linux安装Mysql\禅道
- ajax乱码问题解决方式
- aes 源码(c)
- 【中兴笔试题】求两个圆的交叉区域的面积
- netty3中Handler之间传递数据
- OpenGL编译环境
- android studio 重新关联svn
- poj 1321
- python定时执行脚本实例
- 详述 IntelliJ IDEA 中自动生成 serialVersionUID 的方法
- opencv 安装
- 自定义ThreadFactory和ThreadGroup