计算几何专项：UVa 11524

最新推荐文章于 2018-04-03 22:54:00 发布

incredible_bly

最新推荐文章于 2018-04-03 22:54:00 发布

阅读量874

点赞数

分类专栏：计算几何2D 文章标签： acm UVa 计算几何

本文链接：https://blog.csdn.net/incredible_bly/article/details/8679910

版权

计算几何2D 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

算出公式即可求解。

AB=(m1+n1)*n3/(m3+n3)/m1*AC；BC=(m2+n2)*m3/(m3+n3)/n2。

角B=acos(AB^2+BC^2-AC^2)/(2*AB*BC)。

然后利用内切圆的性质就很容易求解出面积了。

#include <iostream>
#include <fstream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
double r;
double m1,n1,m2,n2,m3,n3;
int main()
{
    freopen("in.txt","r",stdin);
    int T;
    cin>>T;
    while(T--)
    {
        cin>>r>>m1>>n1>>m2>>n2>>m3>>n3;
        double ac=1.0;
        double ab=(m1+n1)*n3/(m3+n3)/m1;
        double bc=(m2+n2)*m3/(m3+n3)/n2;
        double rad=acos((ab*ab+bc*bc-ac*ac)/(2*ab*bc));
        double BC=r/tan(rad/2)/m2*(m2+n2);
        double AB=r/tan(rad/2)/n1*(m1+n1);
        double AC=AB/ab;
        double area=(AB+AC+BC)*r/2;
        printf("%.4f\n",area);
    }
    return 0;
}