UVA 10347 Medians

已知中线长度，求三角形面积。

 

= =

 

我还推导出来各边边长了，结果一直WA，可能是判断面积不合法有点问题。

 

后来发现这个有公式。。。神呐。。。

 

这个是我推导的

 

 

公式 已知中线x y z 求边长 a b c 

double a = 2.0/3.0*sqrt(2*x*x + 2*z*z - y*y);

double b = 2.0/3.0*sqrt(2*y*y + 2*z*z - x*x);

double c = 2.0/3.0*sqrt(2*x*x + 2*y*y - z*z);

 

公式推导

http://jwilson.coe.uga.edu/emt725/Medians.Triangle/Area.Medians.Tri.html

 

 

#include <queue>#include <stack>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <iostream>#include <limits.h>#include <string.h>#include <string>#include <algorithm>using namespace std;double area_triangle(double a,double b,double c){double p = (a+b+c)/2.0;return sqrt(p*(p-a)*(p-b)*(p-c));}bool check(double a,double b,double c){if( a >= b + c || a <= fabs(b-c) )return true;return false;}int main(){double x,y,z;while( ~scanf("%lf%lf%lf",&x,&y,&z) ){if( check(x,y,z) || check(y,x,z) || check(z,x,y) ){printf("-1.000\n");continue;}double area = 4.0/3*area_triangle(x,y,z);if( area <= 0 )printf("-1.000\n");elseprintf("%.3lf\n",area);}return 0;}