题意:给你三个半径相同的圆,它们切在一起,然后让你往缝里一个一个地塞圆,问你塞到第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;}