POJ2208 Pyramids 四面体体积

POJ2208给定四面体六条棱(有序)的长度 求体积

显然用高中立体几何的方法就可以解决。

给出代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<vector>
using namespace std;
double Volume(double l,double n,double a,double m,double b,double c)
{
 double x,y;
 x=4*a*a*b*b*c*c-a*a*(b*b+c*c-m*m)*(b*b+c*c-m*m)-b*b*(c*c+a*a-n*n)*(c*c+a*a-n*n);
 y=c*c*(a*a+b*b-l*l)*(a*a+b*b-l*l)-(a*a+b*b-l*l)*(b*b+c*c-m*m)*(c*c+a*a-n*n);
 return(sqrt(x-y)/12.);
}
int main()
{freopen("t.txt","r",stdin);
 double l1,l2,l3,l4,l5,l6;
 cin>>l1>>l2>>l3>>l4>>l5>>l6;
 printf("%.4lf\n",Volume(l1,l2,l3,l4,l5,l6)+0.0000005);
 return 0;
 }

  

时间: 2024-09-27 01:27:31

POJ2208 Pyramids 四面体体积的相关文章

已知六条边的边长,求四面体体积

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

MT【243】球内接四面体体积

已知半径为2的球面上有$A,B,C,D$四点,若$AB=CD=2$,则四面体$ABCD$的体积最大为____ 解答:利用$V=\dfrac{1}{6}|AB||CD|d<AB,CD>sin<AB,CD>\le\dfrac{1}{6}*2*2*(2\sqrt{3})*1=\dfrac{4\sqrt{3}}{3}$ 注:四面体体积公式 原文地址:https://www.cnblogs.com/mathstudy/p/9887236.html

重心座标插值(Barycentric Interpolation)

提要 重心座标插值在图形学领域有着很重要的应用,比如Ray Tracing算法的ray - triangle intersection 检测,比如有限元模拟中的模型简化等. 一维情况 从最简单的开始,一个线段: 如何表示p点的值? 可以这样想,p总是在x1和x2之间徘徊,不知道如何选择,蓝色线段的长度t表示p对x2的喜爱程度,红色线段(1-t)表示对x1的喜爱程度. 那么P点的值就可以表示为  . 二维情况 二维情况下就是三角形了. 求点p的值. 二维情况下就应该联想到面积.想法类似,如下图:

ACM 常用几何基本数学公式

ACM常用几何基本数学公式 1.   海伦公式求面积 公式描述:公式中a,b,c分别为三角形三边长,p为半周长,S为三角形的面积. 2.   矢量向量求面积 3.   点到直线的距离公式 方法一:距离公式直接求 公式描述:公式中的直线方程为Ax+By+C=0,点P的坐标为(x0,y0).但是直线方程不是够直接.推荐使用方法二. 方法二:先用海伦公式求面积然后求三角形高 4.   点到线段的距离公式[或:点到线段最近的点] 有以下四种情况: 点在线段上,距离为0: 线段是一个点,用两点公式求: 三

[Sdoi2016]平凡的骰子

描述 这是一枚平凡的骰子.它是一个均质凸多面体,表面有n个端点,有f个面,每一面是一个凸多边形,且任意两面不共面.将这枚骰子抛向空中,骰子落地的时候不会发生二次弹跳(这是一种非常理想的情况).你希望知道最终每一面着地的概率. 每一面着地的概率可以用如下的方法计算:我们假设O为骰子的重心,并以O为球心,做半径为1的单位球面(记为S).我们知道S的表面积即单位球的表面积,为4*pi,这里pi为圆周率.对于骰子的某一面C来说,球面S上存在一块区域T满足:当下落时若骰子所受重力方向与S的交点落在T中,则

2017-03-18 HDU 5733 计算几何 codeforces 599E 状压dp(待补)

HDU 5733 题意:给出四面体的四个顶点,求出其内切球的球心坐标和半径,如果不存在内切球,输出"O O O O". tags:一堆公式..可以做模板了 我们可以将平面上的四点得到由同一个点出发的三个矢量.这样就可以计算这三个矢量的混合积M,则M/6即为四面体体积V. 题目无解的情况当且仅当四点共面,即混合积为0. 求得四面体体积后,可以根据公式r = 3V/(S1+S2+S3+S4)得到内切球半径, S1~S4为四面体四个面的面积. 当前的问题转化为如何求四面体四个面的面积. 由于

2016 CCPC网络选拔赛 部分题解

HDU 5389 - Special Tetrahedron 题意:给定空间中 n个点(n<=100),求满足两个条件的特殊四面体的个数.条件1:至少4条边长度相同:条件2:如果只有4条边长度相同,则剩下两条边不能相邻. 思路:C(100, 4)不大,时限4s,暴力枚举即可.四个点不能共面,先求点积再叉积判断是否为0,即四面体体积不能为0. TM我再次敲错了向量叉积函数cross...逐行debug才发现 #include<cstdio> #include<iostream>

POJ 2208 Pyramids 欧拉四面体

给出边长,直接就可以求出体积咯 关于欧拉四面体公式的推导及证明过程 2010-08-16 14:18 1,建议x,y,z直角坐标系.设A.B.C少拿点的坐标分别为(a1,b1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l,m,n,p,q,r: 2,四面体的体积为,由于现在不知道向量怎么打出来,我就插张图片了, 将这个式子平方后得到: 3,根据矢量数量积的坐标表达式及数量积的定义得 又根据余弦定理得 4,将上述的式子带入(1),就得到了传说中的欧拉四面体公

hdu 1411(四面体的体积)

校庆神秘建筑 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2087    Accepted Submission(s): 693 Problem Description 杭 州电子科技大学即将迎来50周年的校庆,作为校庆委员会成员的我被上级要求设计一座神秘的建筑物来迎合校庆,因此我苦思冥想了一个月,终于设计出了一套方 案,这座建筑物有