「HDU6158」 The Designer（圆的反演）

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

题意

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

题解

再扔一次画图工具Desmos

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

代码

代码语言：javascript复制

#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("%.5fn",ans);
    }
    return 0;
}

break designer

0 人点赞