hdu-1411 校庆神秘建筑（欧拉四面体）

题目链接：点击打开链接

校庆神秘建筑

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

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
  
  

思路：这道题我想如果事先不知道怎么求的话是不可能写出来的= =  网上的公式推理过程虽然也能看懂不过最后结果太复杂了，也根本记不住。

这里贴一个奥数吧大神的体积公式。 假设四面体以D为顶点。

x是cos角adb y是cos角bdc z是cos角adc

V=1/6*ad*bd*cd*sqrt(1+2*x*y*z-x²-y²-z²)

代码：

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

int main()
{
    double ab,ac,ad,bc,bd,cd;
    while(~scanf("%lf %lf %lf %lf %lf %lf",&ab,&ac,&ad,&bc,&bd,&cd))//以d为顶点
    {
        double x=(ad*ad+bd*bd-ab*ab)/(2*ad*bd);
        double y=(bd*bd+cd*cd-bc*bc)/(2*bd*cd);
        double z=(ad*ad+cd*cd-ac*ac)/(2*ad*cd);
        double V=ad*bd*cd*sqrt(1+2*x*y*z-x*x-y*y-z*z)/6;
        printf("%.4lf\n",V);
    }
    return 0;
}