HDU 1411--校庆神秘建筑(欧拉四面体体积计算)

校庆神秘建筑

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2678    Accepted Submission(s): 967

Problem Description

杭州电子科技大学即将迎来50周年的校庆，作为校庆委员会成员的我被上级要求设计一座神秘的建筑物来迎合校庆，因此我苦思冥想了一个月，终于设计出了一套方案，这座建筑物有点象古老埃及的金字塔，不过这个神秘建筑的根基是三角形的而不是矩形的，从数学的专业角度来讲，它是四面体。当我打算上交我的设计图纸的时候发现，我不知道怎么计算这个神秘建筑的体积（我知道这座建筑的各边的尺寸），于是我找来了聪明的你来帮助我解决这个难题。

Input

输入文件包含6个不超过1000的实数，每个数之间用空格隔开。每个数代表金字塔ABCD的一条棱边长度，棱边排序如下：AB，AC，AD，BC，BD，CD。

Output

输出数据应是一个实数，表示金字塔的体积，精确到4位小数。

Sample Input

2 2 2 2 2 2

Sample Output

0.9428

 

Author

Eddy

 

Source

HDU 2006-5 Programming Contest

 

利用欧拉四面体计算公式带入计算

 

Problem : 1411 ( 校庆神秘建筑 )     Judge Status : Accepted
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
//p,q,r为AD,BD,CD;n,l,m为AB,BC,AC;
double V_tetrahedron(double l, double m, double n, double q, double p, double r) {
    //return sqrt((4 * p*p*q*q*r*r - p*p*(q*q + r*r - l*l)*(q*q + r*r - l*l) - q*q*(r*r + p*p - m*m)*(r*r + p*p - m*m) - r*r*(p*p + q*q - n*n)*(p*p + q*q - n*n) + (p*p + q*q - n*n)*(q*q + r*r - l*l)*(r*r + p*p - m*m))) / 12.0;
    double x = q*q + r*r - l*l, y = r*r + p*p - m*m, z = p*p + q*q - n*n;
    return sqrt((4 * p*p*q*q*r*r - p*p*x*x - q*q*y*y - r*r*z*z + z*x*y)) / 12.0;
}
int main(){
    double l,m,n,q,p,r;
    while(cin>>n>>m>>p>>l>>q>>r){
    double ans=V_tetrahedron(l,m,n,q,p,r);
    printf("%.4lf
",ans);
    }
    return 0;
}