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

【计算几何】【圆反演】计蒜客17314 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 G. Finding the Radius for an Inserted Circle

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

【计算几何】【圆反演】计蒜客17314 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 G. Finding the Radius for an Inserted Circle

 

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

 

#include<cstdio>
#include<cmath>
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;
}

相关文章:

  • 2022-01-22
  • 2021-09-07
  • 2021-10-26
  • 2021-07-15
  • 2022-01-25
  • 2022-01-21
猜你喜欢
  • 2022-01-16
  • 2021-08-18
  • 2022-01-20
  • 2022-03-04
  • 2021-08-04
  • 2021-06-19
  • 2022-12-23
相关资源
相似解决方案