博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【计算几何】【圆反演】计蒜客17314 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 G. Finding the Radius for an Inserted Circle...
阅读量:5827 次
发布时间:2019-06-18

本文共 587 字,大约阅读时间需要 1 分钟。

题意:给你三个半径相同的圆,它们切在一起,然后让你往缝里一个一个地塞圆,问你塞到第k个的半径是多少。

就把上面那两个圆的切点当成反演中心,然后会反演成这个样子,两个平行直线和一个圆。

 

然后就是往那个圆上面再塞圆,然后反演回去算面积就行了。

 

#include
#include
using namespace std;const double pi=3.14159;int n,K;double R,anss[12];int main(){ //freopen("g.in","r",stdin); scanf("%d%lf",&n,&R); double ynow=sqrt(3.0)/2.0/R-1.0/2.0/R; for(int i=1;i<=11;++i){ double ynex=ynow+1.0/R; anss[i-1]=(1.0/ynow-1.0/ynex)*0.5; ynow=ynex; } for(int i=1;i<=n;++i){ scanf("%d",&K); printf("%d %d\n",K,(int)anss[K]); } return 0;}

转载于:https://www.cnblogs.com/autsky-jadek/p/7588115.html

你可能感兴趣的文章
【SAP HANA】关于SAP HANA中带层次结构的计算视图Cacultation View创建、激活状况下在系统中生成对象的研究...
查看>>
DevOps 前世今生 | mPaaS 线上直播 CodeHub #1 回顾
查看>>
iOS 解决UITabelView刷新闪动
查看>>
CentOS 7 装vim遇到的问题和解决方法
查看>>
JavaScript基础教程1-20160612
查看>>
【ros】Create a ROS package:package dependencies报错
查看>>
通过容器编排和服务网格来改进Java微服务的可测性
查看>>
re:Invent解读:没想到你是这样的AWS
查看>>
PyTips 0x02 - Python 中的函数式编程
查看>>
使用《Deep Image Prior》来做图像复原
查看>>
Linux基础命令---rmdir
查看>>
Squid 反向代理服务器配置
查看>>
Java I/O操作
查看>>
Tomcat性能调优
查看>>
Android自学--一篇文章基本掌握所有的常用View组件
查看>>
灰度图像和彩色图像
查看>>
FreeMarker-Built-ins for strings
查看>>
argparse - 命令行选项与参数解析(转)
查看>>
修改上一篇文章的node.js代码,支持默认页及支持中文
查看>>
我理想中的前端工作流
查看>>