四面体体积公式 hdu 1411

又是好长时间没写博客了，暑假集训终于还是安排了下来。

这个暑假任务很艰巨，首先要把以前学过的东西重新的捡起来，还要再花一大部分的时间学习新的知识。

再有三个月左右就是亚洲区域赛了，今年压力很大，要顶住压力拿银奖，RP如果再度爆发的话就冲刺Gold...

废话不多说了，进入正题：

这道题的意思很简单，给出一个四面体的六条棱的长度，让你求这个四面体的体积。

这道题如果是放在高中的话，我想会很easy的解决，但现在"老了",这些个东西都忘的差不多了！

上网偶然搜到一个课件“类似于海伦公式的四面体体积公式”：

所以这道题可以直接调用这个公式，我是用1.0/2*a*b*sinc=S这个公式来求角度的，

然后S用海伦公式求出来，不过这个时候需要判断下这个角是锐角还是钝角！

代码：

View Code

 1 # include<stdio.h> 2 # include<math.h> 3 # define PI 3.1415926 4 int main() 5 { 6     double a,b,c,d,e,f,S,S1,S2,S3,r1,r3,r2,p1,p2,p3,r; 7     while(scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f)!=EOF) 8     { 9         S=1.0/3*a*b*c;10 11         p1=1.0/2*(a+b+d);12         S1=sqrt(p1*(p1-a)*(p1-b)*(p1-d));13         r1=asin(2*S1/(a*b));14         if(d*d>a*a+b*b) r1=PI-r1;//判断是否为钝角15 16         p2=1.0/2*(a+c+e);17         S2=sqrt(p2*(p2-a)*(p2-c)*(p2-e));18         r2=asin(2*S2/(a*c));19         if(e*e>a*a+c*c) r2=PI-r2;//判断是否为钝角20 21         p3=1.0/2*(b+c+f);22         S3=sqrt(p3*(p3-b)*(p3-c)*(p3-f));23         r3=asin(2*S3/(b*c));24         if(f*f>b*b+c*c) r3=PI-r3;//判断是否为钝角25 26         r=1.0/2*(r1+r2+r3);27         S*=sqrt(sin(r)* sin(r-r1)* sin(r-r2)*sin(r-r3));28         printf("%.4lf\n",S);29     }30     return 0;31 }

转载于:https://www.cnblogs.com/183zyz/archive/2011/07/17/2108602.html

四面体体积公式 hdu 1411相关推荐

根据空间中不共面的四个点坐标，求构成任意四面体的内外球
海伦公式: 四面体体积公式六条边分别为a,b,c,a1,b1,c1. a,b,c,a1,b1,c1,其中a与a1,b与b1,c与c1互为对边,那么有三棱锥(四面体)的体积公式为: V=1/12sqr ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
GAMES103-基于物理的计算机动画入门（1~4，lab1）
文章目录前言 1. Introduction 2. Math Background: Vector, Matrix and Tensor Calculus **叉乘应用**: **矩阵:** **特 ...
HDU 1411--校庆神秘建筑(欧拉四面体体积计算)
校庆神秘建筑 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
java 三维数组长方体求体积_已知任意一个四面体的六条棱长，如何求出其体积？...
如果现在有一个任意形状的四面体,我们只知道它的六条棱长,那我们该如何确定它的体积呢?这就是著名的四面体问题了,在解决这个问题之前,我们先来学习一点预备知识. 棱锥的体积由于正四面体是一个棱锥,所以 ...
杭电1411 校庆神秘建筑
校庆神秘建筑 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
任意四面体的外接球的半径(克列尔(A.L.Crelle)公式)
[问题提出]克列尔(A.L.Crelle)公式对任意四面体ABCDABCDABCD,其体积VVV和外接球半径R" role="presentation">RRR满 ...
HDU1411求四面体体积
欧拉体积公式: /***************************************************方法一:欧拉体积公式用行列式求,见上图:******************** ...

四面体体积公式 hdu 1411

四面体体积公式 hdu 1411相关推荐

最新文章

热门文章