UVA 10347 Medians

1379 ワード

中線の長さを知っていて、三角形の面積を求めます.
 
= =
 
私はまた各辺が長くなったことを導いて、結果はずっとWAで、面積が合法的ではないと判断するのは少し問題があるかもしれません.
 
後でこれに公式があることに気づきました...神様ね...
 
これは私が導いたものです.
 
 
式は既知の中線xy 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
"); continue; } double area = 4.0/3*area_triangle(x,y,z); if( area <= 0 ) printf("-1.000
"); else printf("%.3lf
",area); } return 0; }