计算几何:两圆相交面积

计算几何——多边形和圆相交的面积 汇总篇:计算几何汇总 原文地址:https://www.cnblogs.com/lxglbk/archive/2012/08/12/2634192.html 代码部分为个人原创 圆与多变形相交的面积 因为任意简单多边形都可以划分成若干三角形,我们可以把这个简单多边形划分成三角形后,求三角形与圆的面积交,然后在把所有三角形的解合并。 计算一个圆与一个三角形的面积交(其中一个三角形... 阅读详情
#include <iostream>
using namespace std;
#include<cmath>
#include<iomanip>
#include<algorithm>
int main()
{
    double d,t,t1,s,x,y,xx,yy,r,rr;
    while(cin>>x>>y>>r)
    {
        cin>>xx>>yy>>rr;
        d=sqrt((x-xx)*(x-xx)+(y-yy)*(y-yy));
        if(d>=r+rr) s=0;
        else if(d<=fabs(r-rr)) s=min(acos(-1.0)*r*r,acos(-1.0)*rr*rr);
        else    (里面有两种情况可以统一)
        {t=(r*r+d*d-rr*rr)/2.0/d;
        t1=sqrt(r*r-t*t);
        s=-d*t1+r*r*acos(t/r)+rr*rr*acos((d-t)/rr);
        }
        cout<<fixed<<setprecision(3)<<s<<endl;
    }
    return 0;
} 

【计算几何各种知识点总结】[不定期补充] 计算几何模板总结 :http://blog.youkuaiyun.com/qq_33184171/article/details/51124611精度控制尽量不要用除法,三角函数,强制类型转换(尤其是double转int)等操作,否则精度损失比较大 。 const double PI = acos(-1.0); const double EPS = 1e-8; eg:8(double)=7.999999 阅读详情

相关推荐

Orcad 17.2导出PDF原理图终极指南:从Ghostscript安装到带属性书签配置

本文是Orcad 17.2导出高质量PDF原理图的终极指南。针对导出过程中常见的Ghostscript安装报错、软件卡死及版本兼容性问题,提供了详细的解决方案。重点推荐使用Ghostscript 9.53.3版本以确保最佳兼容性,并深入讲解了从安装配置、内存优化到高级书签属性设置的完整流程,帮助硬件工程师稳定、高效地生成带完整器件属性和导航书签的PDF文档。

weixin_29281915的博客 397

【算法设计】实验一:求解两圆相交的面积

实验一:求两圆相交的面积,题目来自POJ,题号2546 问题 In the single line of input file there are space-separated real numbers x1 y1 r1 x2 y2 r2. They represent center coordinates and radii of two circles. 算法的文字描述 Step1:输入两个圆的参数 x1、 y1、 r1、 x2、 y2、 r2。 Step2:计算 a,b的距离d。 若d>=(r

yukiaustin的博客 2115

Python小白也能玩转迅投QMT量化交易?手把手教你从安装到第一个策略

本文为零基础Python用户提供了上手迅投QMT量化交易平台的完整指南。从Python 3.6环境配置、QMT客户端获取安装,到核心概念讲解,并手把手教你编写并回测一个经典的双均线交易策略,帮助初学者快速迈出量化交易的第一步。

weixin_29103191的博客 763

计算两个圆相交部分的面积

double intersect(double x1,double y1,double r1,double x2,double y2,double r2){ double s,temp,p,l,ans; l=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)); if(l>=r1+r2) ans=0; else if(l<=abs(r1-r2)){ if(r1<=

humantic的专栏 1万+

Nexus3国内高速下载指南:多版本全平台资源汇总

本文针对国内开发者从官网下载Nexus 3速度慢、易失败的问题,提供了详尽的解决方案。汇总了Windows、Linux、macOS等多个平台的Nexus 3历史及最新版本(如3.31.1)的国内高速下载链接,并附有版本选择建议与Linux环境下的快速启动指南,帮助用户高效获取和部署这一流行的仓库管理工具。

jwt8token的博客 432

别再为环保数采仪通讯发愁!手把手教你用MCGS触摸屏+4G模块发送HJ212报文

本文详细介绍了如何使用MCGS触摸屏配合4G模块高效发送HJ212标准报文,解决工业环保监测中的数据采集与传输难题。从硬件连接到软件配置,再到报文组装与发送策略,提供全流程实用指南,特别针对4G网络环境下的特殊设置给出优化建议,帮助工程师提升数据传输稳定性与效率。

weixin_30847865的博客 389

计算几何专题(计算两圆相交面积)

There are two circles in the plane (shown in the below picture), there is a common area between the two circles. The problem is easy that you just tell me the common area. Input There are many cases.

老街# 4189

Linux【实战】—— LAMP环境搭建 & 部署网站

由LinuxApacheMySQLPHP组成的一个web网络平台。

2201_75935630的博客 4980

计算几何 ( 求两圆相交面积 )——Open-air shopping malls ( HDU 3264 )

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3264 分析: 给出N个圆的圆心坐标和圆半径,然后以其中一个圆心做一个大圆要求覆盖所以圆并使得覆盖面积大于被覆盖圆的1/2,求该大圆的最小半径。 因为N最多为20个,我们可以直接搜索每一个圆心,然后二分查半径范围,直到确定半径小于误差。 题解: 1.建立圆:const double eps = 1

FeBr2的博客 1018

【图像超分】论文精读:Residual Dense Network for Image Super-Resolution(RDN)

一个非常深的卷积神经网络 (CNN) 最近在图像分类 (SR) 方面取得了巨大成功,并提供了分层特征。然而,大多数基于深度 CNN 的 SR 模型没有充分利用原始低分辨率 (LR) 图像中的层次特征,从而实现相对较低的性能。在本文中,我们提出了一种新的残差密集网络(RDN)来解决图像SR中的这个问题。我们充分利用所有卷积层的分层特征。具体来说,我们提出了残差密集块(RDB)通过密集连接的卷积层提取丰富的局部特征。RDB 进一步允许将前一个 RDB 的状态与当前 RDB 的所有层直接连接,从而产生连续的内存

主要更新底层视觉(去噪、超分等)相关的科研内容,形式为【论文精读】+【论文复现】 7258

1、vectorCast单元测试常用操作

进入软件主页面,点击file,选择set working directory,随便选择一个保存该项目的目录即可。

weixin_59334478的博客 2156

几何问题(求两圆相交的面积)

  编辑 删除 Description     There are two circles in the plane (shown in the below picture), there is a common area between the two circles. The problem is easy that you just tell me the common area....

JKdd123456的博客 8108

信号完整性之串扰

1.前言 串扰(Crosstalk)是指信号线之间由互感、互容而引起的耦合,由于这种耦合的存在,当某一信号线发生电平翻转时,在附近的信号线上将感应到一定程度的噪声。 2. 电路设计中抑制串扰的方法 2.1 控制高速信号线之间的间距和平行走线的长度 多个高速信号长距离平行走线时,其间距应遵循3W原则,如下图所示: 3W原则指两相邻信号线的中心间距不少于信号线宽度的3倍,当满足3W原则时,信号线之间...

sinat_15677011的博客 1万+

计算几何模板(两圆相交部分的面积)

计算几何模板(两圆相交部分的面积) 模板 double area(double x1,double y1,double r1,double x2,double y2,double r2) { double ans; double dis=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); if(dis>=r1+r2) ans=0; else if(dis<=abs(r1-r2)) ans=r1<=r2?PI*r1*r1:PI

优快云_LIUCHENGYU的博客 364

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

tzc1448 两圆相交面积

题目:tzc1448 方法:计算几何 思想:本题是给出两圆的圆心和半径,要求两圆相交的面积。 假设圆心为a,b,交点为c,d,而 由两圆心组成的线段和  交点与圆心组成的两条半径 共同构成的三角形  的三边都可以得到,从而求出两半径与圆心组成的线段的角度, 最后,用圆弧

忠实诚信的专栏 2278

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

POJ 2546 Circular Area【计算几何,计算两圆相交面积】

题意:给出两个圆的圆心个半径,求两个圆的相交面积。 要求相交面积,首先要判断两圆的位置关系。 参考博客:http://www.cnblogs.com/luyingfeng/p/4130689.html 思路 : 分三种情况讨论 假设半径小的圆为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

AC_Dreameng 2673

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Square Card 计算几何-两圆相交面积

题意 : 给两个圆,分别代表得分区域和奖励区域,边长为a的正方形以均等概率扔到平面后绕中心旋转,保证一定会有某时刻正方形完全在得分区域内。 如果某时刻正方形完全落在区域内,获得相应分数,求正方形 既获得得分又获得奖励的概率 比 正方形仅能获得得分 的比率。 思路 : 要使正方形有可能被一个圆完全包含,它的中心轨迹一定是一个圆,所以本题就转化成了计算两圆相交面积 与 第一个圆面积 的比值。 一些细节,数据中奖励区域不一定能完全包含正方形,以及两圆位置的不同情况(相离,包含,相交)要分类讨论。 计算方..

m0_51448653的博客 1103

POJ 2546 Circular Area [相交园面积]【计算几何】

题目链接:http://poj.org/problem?id=2546Circular Area Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5662 Accepted: 2215 DescriptionYour task is to write a program, which, given two

Tabris的博客 1658

hdoj.5120 Intersection【计算几何-两圆相交面积】 2015/08/01

Intersection Time Limit: 4000/4000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 975    Accepted Submission(s): 374 Problem Description Matt is a big

>>--» 唯n1.情缘«--<< 386

【算法记录/计算几何】扇形与圆相交的面积(待解决)

问题描述 假设扇形区域如上图,求一个圆与该扇形相交部分的面积。 (有木有大佬告诉我怎么求啊) 不同情形 我稍加思索, 圆与扇形的弧最多交点数:2 圆与扇形的一边最多交点数:2 圆与扇形的另一边最多交点数:2 那岂不是最多有:3x3x3=27种可能? 000 ...

o0o 1361

如何计算平面n个圆相交的公共部分的面积

N个任意圆相交求公共面积的问题必须注意到如下一:凸体和凸体相交依然是凸体,多元相交后也是凸体二:多元相交结果,必然是由圆弧所组成,三:最终的相交面积为各个子圆弧的弓形面积 + 内部凸多边形的面积要解决这个问题,要解决下面几个问题:第一个:圆弧的表达方法Arc(圆心位置,半径,开始角度和结束角度,P1, P2)   p1,p2是两个交点的位置交点表达:   P(x, y, c1, c2)  : 必然

heroxxx的专栏 3203

计算几何:点积叉积、线段相交、凸包算法、多边形面积

计算几何是算法设计中一个既有趣又充满挑战的分支。它用数学的方法解决几何问题,从判断点是否在多边形内,到求凸包、计算多边形面积,再到最近点对、旋转卡壳等高级应用,都有广泛的实际场景(如GIS、计算机图形学、游戏开发)。点积与叉积:向量的基本运算,是计算几何的基石线段相交:判断两条线段是否相交,处理边界情况凸包算法:Graham扫描法、Andrew算法求凸包多边形面积:鞋带公式(Shoelace formula)计算多边形有向面积每部分均包含一句话记住核心思想流程图推荐代码实现LeetCode实战。

2302_81155164的博客 889

简单多边形与圆相交求面积

简单多边形与圆相交求面积简单多边形的有向面积简单多边形与圆相交的有向面积圆心三角形与圆相交求面积 简单多边形的有向面积 所谓简单多边形,就是指不相邻的边不相交,且每个顶点只跟2条边相邻。一般而言,除非题目要求判断是否为简单多边形,否则给出的数据肯定都是简单多边形。以下将简单多边形简称为多边形。多边形一般都是以点集的形式给出,顺时针或者逆时针。另外一个需要注意的概念就是多边形的凹凸性。一般而言,凸多...

RBS的专栏 2558

Tell me the area(计算几何--求两圆相交面积)

Description     There are two circles in the plane (shown in the below picture), there is a common area between the two circles. The problem is easy that you just tell me the common area.   Input ...

莉莉莉的博客 378

hdu1798——计算几何——计算两圆相交面积

入门难度,老规矩,先上链接???? 题目包含多组测试数据,每组测试数据占两行,每行3个整数,分别是圆心坐标和半径 我们在计算面积之前要确定两圆的位置关系,因此先判断两半径的和与两圆心相距的大小。 ...

m0_46530392的博客 511

求两圆相交的面积

转自博客:http://blog.sina.com.cn/s/blog_850498e20100w6fq.html 假设半径小的圆为c1,半径大的圆为c2。 c1的半径r1,圆心坐标(x1,y1)。c2的半径r2,圆心坐标(x2,y2)。 d为两圆圆心连线的长度。 相交面积为S d=sqrt((x1-x2)^2+(y1-y2)^2) (1)如果r1+r2 那么两圆相离,相交面积S=0

BRCOCOLI的博客 1137
上一篇: zju1203最小生成树(克鲁斯卡尔算法)
下一篇: poj 1258 prim
chenlang888
博客等级 码龄14年 0粉丝 54原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值