UVA 10347 Medians(已知三角形3中线长求面积)

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;
}