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 (最小限制生成树)