FZU2099 魔法阵

Posted Fighting Heart

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了FZU2099 魔法阵相关的知识,希望对你有一定的参考价值。

手算。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

double pi=acos(-1.0);
double L,R;

int main()
{
    int T; scanf("%d",&T);
    while(T--)
    {
        scanf("%lf%lf",&L,&R);
        double u=L/sqrt(3.0);
        double ans;
        if(u<=R) 
        {
            ans=pi*R*R;
        }
        else if(R<=1.0/3*L)
        {
            ans=sqrt(3.0)*L*L/3;
        }
        else
        {
                double x=(2*L-sqrt(-4.0/3*L*L+16*R*R))/8;
                double s1=sqrt(3.0)*x*x;

                double h=sqrt(R*R-x*x);
                double s2=x*h;
            
                double alpha=2*asin(x/R);
                double shan=alpha*R*R/2;

                double xiao=s1+s2-shan;

                ans=pi*R*R+6*xiao;
        }
        printf("%.2lf\n",ans);
    }
    return 0;
}

 

以上是关于FZU2099 魔法阵的主要内容,如果未能解决你的问题,请参考以下文章

poj1639,uva1537,uvalive2099,scu1622,fzu1761 Picnic Planning (最小限制生成树)

2016魔法阵

洛谷 P2119 魔法阵

洛谷P2119 魔法阵

[NOIP2016普及组]魔法阵

魔法阵(NOIP2016 普及组第四题)