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