SDUT Fruit Ninja II （2416 积分）

最新推荐文章于 2016-05-03 21:50:39 发布

原创最新推荐文章于 2016-05-03 21:50:39 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数论 #积分

数论专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种计算椭球特定高度切面以上最大体积部分的方法。通过给出的椭球参数a、b以及高度h，利用数学公式计算出体积，并提供了一个C++实现示例。

大意：给定椭球的a,b,h并且b=c;其中椭球的公式为x^2/a^2+y^2/b^2+z^2/b^2=1,求沿着球心高出为h的地方切球分的两部分的最大一部分的体积。

思路：S椭圆=PI*a*b；推导公式。

#include<map>
#include<queue>
#include<cmath>
#include<cstdio>
#include<stack>
#include<iostream>
#include<cstring>
#include<algorithm>
#define LL long long
#define inf 0x3f3f3f3f
#define eps 1e-8
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
const double PI=acos(-1.0);
using namespace std;
int main(){
    int n,m,i,j,k,a,b,h;
    scanf("%d",&k);
    for(int zu = 1;zu <= k;++ zu){
        scanf("%d%d%d",&a,&b,&h);

        if(h >= b){
            printf("Case %d: %.3lf\n",zu,PI*a*b*b*4.0/3.0  );
            continue;
        }
        printf("Case %d: %.3lf\n",zu, PI*a*b*b*2.0/3.0 + PI*a*b*(h-h*h*h/(3.0*b*b)) );
    }

    return 0;
}