UVA 10347 Medians(已知三角形3中线长求面积)
题意:
给你一个三角形的3条中线长度,要你输出该三角形面积. 如果输入非法就输出-1.000.
分析:
该网址有详细介绍如何通过中线长求面积的方法:
http://jwilson.coe.uga.edu/emt725/Medians.Triangle/Area.Medians.Tri.html
如果已知三角形的三条中线长度为u,v,w.那么该三角形的面积可以用下面两个公式来算:
下面来证明第二个公式:
不合法的输入就是输出的3条中线长度不能构成一个三角形时的输入.
AC代码:
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
bool ok(double u,double v,double w)
{
if(u>0&&v>0&&w>0)
{
if(u+v>w&&w>fabs(u-v) && v+w>u&&u>fabs(w-v) && u+w>v&&v>fabs(u-w) )
return true;
}
return false;
}
int main()
{
double u,v,w;
while(scanf("%lf%lf%lf",&u,&v,&w)==3)
{
if(!ok(u,v,w))
{
printf("-1.000\n");
continue;
}
double p=(u+v+w)/2;
printf("%.3lf\n",sqrt(p*(p-u)*(p-v)*(p-w))/3.0*4);
}
return 0;
}