Welcome

首页 / 软件开发 / 数据结构与算法 / HDU 1411 校庆神秘建筑(欧拉四面体公式)

HDU 1411 校庆神秘建筑(欧拉四面体公式)2015-02-17HDU 1411:http://acm.hdu.edu.cn/showproblem.php?pid=1411

大意:人一个你一个六面体的六条边,求六面体的体积。

思路:没有什么思路,就是用欧拉四面体公式直接代入。

欧拉四面体公式:

具体的推导网上有很多。eg.  http://blog.csdn.net/archibaldyangfan/article/details/8035332

void Solve(){double a, b, c, m, n, l;scanf("%lf%lf%lf%lf%lf%lf", &a, &c, &b, &n, &l, &m);double V = (double)sqrt((4.0*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)-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)))/12.0;printf("%.4lf
", V);}HDU 1411
From:cnblogs GLSilence