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

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

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

 

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

 

#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;
}