计算几何(中线长计算三角形面积) - Medians - UVA 10347

最新推荐文章于 2020-10-02 11:52:36 发布

njuptACMcxk

最新推荐文章于 2020-10-02 11:52:36 发布

阅读量2.1k

点赞数

分类专栏：计算几何文章标签：算法 ACM 计算几何

本文链接：https://blog.csdn.net/njuptACMcxk/article/details/108829925

版权

计算几何专栏收录该内容

21 篇文章 0 订阅

订阅专栏

计算几何(中线长计算三角形面积) - Medians - UVA 10347

题意：

$给定三角形的三条中线的长度，求三角形的面积。$

输入：

$多组测试数据$

$每组包括三个数，表示三条中线的长度。$

输出:

$一个浮点数，表示三角形的面积。$

分析：

结论：

$由\triangle ABC的三条中线AD、BE、CF作为三条边，构成的三角形的面积是\triangle ABC面积的\frac{3}{4}$

证明：

在这里插入图片描述
$如上图，作FG\underset{=}{//}BE，CG\underset{=}{//}AD，$

$易证\triangle AHF\underset{=}{～}\triangle EHG，$

$于是得到 H 是 A E 、 F G 的中点，是 A C 的四等分点，$

$从而，S_{\triangle ACF}=\frac{1}{2}S_{\triangle ABC}，S_{\triangle CHF}=\frac{1}{2}S_{\triangle CFG}，S_{\triangle CHF}=\frac{3}{4}S_{\triangle ACF}$

$最终得到S_{\triangle CGF}=\frac{3}{4}S_{\triangle ABC}$

本题中：

$利用结论，S_{\triangle ABC}=\frac{4}{3}S_{\triangle CGF}=\frac{4}{3}\sqrt{p(p-u)(p-v)(p-w)}，其中p=\frac{u+v+w}{2}$

注意：

$首先中线长要能够构成三角形，即任意两边之和大于第三边，任意两边之差小于第三边，否则无解。$

$且无解要输出 - 1.000 。$

代码：

#include<cstring>
#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>

using namespace std;

bool check(double a,double b,double c)
{
	if( a >= b + c || a <= fabs(b-c) )
		return true;
	return false;
}

double area(double u,double v,double w)
{
    double p=(u+v+w)/2.0;
    return 4.0/3.0*sqrt(p*(p-u)*(p-v)*(p-w));
}

int main()
{
    double m,n,p;
    while(~scanf("%lf%lf%lf",&m,&n,&p))
    {
        if(check(m,n,p) || check(n,m,p) || check(p,m,n)) puts("-1.000");
        else printf("%.3lf\n",area(m,n,p));
    }
    return 0;
}