您的位置:首页 > 其它

HDU1411 欧拉四面体

2017-10-09 14:08 155 查看
用向量解决:

三角形面积:S=1/2*|x1*y2-x2*y1|; (粗体表示向量)

三棱锥体积:V=1/6*(OA*OB)*OC



不知道哪里去找的代码,毕竟很线性代数矩阵什么的很头疼,晚上再手动比划下。

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
double l,n,a,m,b,c;
while(scanf("%lf%lf%lf%lf%lf%lf",&l,&n,&a,&m,&b,&c)!=EOF){
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);
double num=(sqrt(x-y)/12);
printf("%.4lf\n",num);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: