「HDU6158」 The Designer（圆的反演）

题目链接多校8-1009 HDU - 6158 The Designer

题意

T（<=1200）组，如图在半径R1、R2相内切的圆的差集位置依次绘制1,2,3,到n号圆，求面积之和（n<=1e7)。

题解

圆的反演：
（圆的反演就是半径为R，圆心O的圆为反演中心，点P的反演点就是在射线OP上满足\(|OP’|*|OP|=R^2\)的点P‘）
设切点为O，以O为圆心半径R的圆为反演点。将圆R1和R2反演得到两条直线，和两条直线相切的圆反演回去的圆就是1～n号圆的圆心。
那么它们的直径就是这些小圆的圆心和O的连线与小圆的交点反演回去的点的距离差。

再扔一次画图工具Desmos

比赛的时候想到这里就以为复杂度太高，不知道怎么预处理。其实到后面圆面积会收敛得很快。精度只要1e-5,就可以及时break掉。

代码

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1);
const double R = 1;
int t,r1,r2,n;
double r0,d,a,b,r,s;
double ans;
int main() {scanf("%d",&t);while(t--){scanf("%d%d%d",&r1,&r2,&n);if(r2<r1)swap(r1,r2);d=R*(r1+r2)/r2/r1/4;r0=d-R/2/r1;r=r2-r1;ans=pi*r*r;for(int i=1;i<=n/2;++i){a=sqrt(d*d+i*r0*i*r0*4)-r0,b=a+r0*2;r=(R/a-R/b)/2;s=pi*r*r;ans+=s;if(i*2<n)ans+=s;if(s*(n-i*2)<1e-6){break;}}printf("%.5f\n",ans);}return 0;
}

「HDU6158」 The Designer（圆的反演）相关推荐

3D建模复原汤加火山爆发！1000颗原子弹当量，人在英国刚被「震」到
视学算法报道编辑:好困袁榭 [新智元导读]2022年汤加火山爆发,字面意义上震动了半个地球的人.从在家DIY树莓派套装监测震波的发烧友,到灾害科学家:从断网受灾的当地人,到刚找到的当地中国 ...
数学与 AI「融通」，徐宗本院士进行超强“迁移学习”
来源: AI科技评论编辑 | 唐里徐宗本院士在数学与 AI 之间进行了一次超强的"迁移学习". 9 月 21 日至 22 日,为期两天的 CCAI 2019 正在秋意浓浓的中 ...
被「卡脖子」的尖端技术该如何前行？刘明张亚勤等院士大咖为你解惑 | CNCC2020...
金磊郑集杨发自 CNCC现场量子位报道 | 公众号 QbitAI 距离世界顶尖,中国「芯」还差多远?又该如何发展? 数字化3.0的浪潮下,该如何突破三大定律的瓶颈? -- 这些大家所关心和讨 ...
一万字，关于产品「需求」阶段的思维公式，都在这儿了
本文由作者亨哼发布于社区前段时间,我跟几位产品新同学讨论一个问题,产品经理的职责是什么?大家七嘴八舌说了很多,有的说项目管理.有的说功能设计.有的说用户调研,当然,这些都是,其中有个同学回答说: ...
12岁女孩自学成才考上亚利桑那大学，博士母亲的家庭教育造就「天才少女」...
12岁的时候很多人可能刚小学毕业,美国一个黑人小女孩已经在家自学完成了所有高中课程,并成功申请亚利桑那州立大学,她说这一切都是NASA的梦在驱动着她. >>>> Alena W ...
CSS基础「三」盒子模型/产品模块案例/圆角边框/盒子阴影/文字阴影
本篇文章为 CSS 基础系列笔记第三篇,参考黑马程序员pink老师前端入门教程其他CSS基础相关文章: CSS基础「一」基础选择器 / 字体属性 / 文本属性 / 三种样式表 CSS基础「二」复合 ...
计算机绘图理论试题库,CAD理论试卷及答案「最新」
CAD理论试卷及答案「最新」一.单选题(1分/题) 1.AUTOCAD为的产品(A ) A.美国 B.加拿大 C.中国 D.法国 2.使光标只能在水平方向或垂直方向移动执行下面_____D___命 ...
iPhone 13 系列不再齐「芯」，苹果为什么要造三款不同的 A15 处理器？
本文来源:爱范儿 ID:ifanr 作者:杜沅傧苹果的产品向来不会着重的强调参数规格,而是把它们转化为人们容易理解的词汇. 单说 300ppi,大众可能并没有明确的概念,但标榜出视网膜屏(Retin ...
「ZJOI2009」多米诺骨牌
「ZJOI2009」多米诺骨牌题目描述有一个n × m 的矩形表格,其中有一些位置有障碍.现在要在这个表格内放一些1 × 2 或者2 × 1 的多米诺骨牌,使得任何两个多米诺骨牌没有重叠部分,任 ...

「HDU6158」 The Designer（圆的反演）

题意

题解

代码

「HDU6158」 The Designer（圆的反演）相关推荐

最新文章

热门文章