HDU 1411 校庆神秘建筑 (求四面体体积)

最新推荐文章于 2020-04-01 12:40:00 发布

原创最新推荐文章于 2020-04-01 12:40:00 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#四面体体积 #欧拉四面体

计算几何专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个使用欧拉四面体体积公式解决特定几何问题的算法实现。通过输入四面体四个顶点的距离，该程序能够计算出四面体的体积，并通过多次案例验证确保了算法的准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接用欧拉四面体体积公式

多case啊，题目没有明确说明，害我wa了好几次。

/************************************
 * Author : binwin20                *
 * Blog   : blog.youkuaiyun.com/binwin20  *
 ************************************/
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <queue>
#include <map>
#include <stack>
#include <string>
#include <algorithm>
#include <vector>
#include <list>
#include <deque>

#define LL long long
#define DB double
#define SI(a) scanf("%d",&a)
#define SD(a) scanf("%lf",&a)
#define SS(a) scanf("%s",a)
#define PF printf
#define MM(a,b) memset(a,b,sizeof(a))
#define REP(i,a,b) for(int i=a;i<b;i++) 
#define REPD(i,a,b) for(int i=a;i>b;i--)
#define INF 0x3f3f3f3f
#define EPS 1e-8
#define bug puts("bug")
using namespace std;
#define N 100
DB q,p,r,l,m,n;
int main()
{
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
    while(~SD(p){
        SD(q),SD(r),SD(n),SD(m),SD(l);
        p = p*p;
        q = q*q;
        r = r*r;
        l = l*l;
        m = m*m;
        n = n*n;
        DB ans = sqrt((4*p*q*r-p*(q+r-l)*(q+r-l)-q*(r+p-m)
            *(r+p-m)-r*(p+q-n)*(p+q-n)+(p+q-n)*(q+r-l)*(r+p-m)))/12.0;
        PF("%.4lf\n",ans);
    } return 0;
}