设为首页 加入收藏

TOP

uva 11524 - InCircle (二分法)
2014-11-23 20:10:30 来源: 作者: 【 】 浏览:4
Tags:uva 11524 InCircle 二分

题意:三角形ABC的内切圆把它的三边分别划分成 m1:n1,m2:n2 和 m3:n3 的比例。另外已知内切圆的半径 r ,求三角形ABC 的面积。

#include
#include
#include
#include
#define sqr(a) (a)*(a)
#define eps 1e-12
#define min(a,b) ab a:b
#define pi asin(1.0)

using namespace std;

int sig(double a)
{
    return (a>eps)-(a<-eps);
}

int main()
{
    int t;
    double r,m1,n1,m2,n2,m3,n3,k1,k2,k3;
    double left,right,mid,thy,th1,th2,th3;
    cin>>t;
    while(t--)
    {
        cin>>r>>m1>>n1>>m2>>n2>>m3>>n3;
        k1=sqr(n1);
        k2=sqr(n2/m2)*k1;
        k3=sqr(m1);
        left=min(sqrt(3/k1)*r,sqrt(3/k2)*r);
        left=min(left,sqrt(3/k3)*r);
        right=max(sqrt(3/k1)*r,sqrt(3/k2)*r);
        right=max(right,sqrt(3/k3)*r);
        mid=(left+right)/2;
        while(sig(right-left)>0)
        {
            th1=r/sqrt(k1*sqr(mid)+sqr(r));
            th2=r/sqrt(k2*sqr(mid)+sqr(r));
            th3=r/sqrt(k3*sqr(mid)+sqr(r));
            thy=asin(th1)+asin(th2)+asin(th3);
            int f=sig(thy-pi);
            if(f==0) break;
            else if(f<0) right=mid;
            else left=mid;
            mid=(left+right)/2;
        }
        thy=2*asin(r/sqrt(k1*sqr(mid)+sqr(r)));
        double area=(n1+m1)*mid/2*(n2+m2)*n1/m2*mid*sin(thy);
        cout< 
 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇 C++临时变量的生命周期 下一篇HDU 4452 Running Rabbits (模拟..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·微服务 Spring Boot (2025-12-26 18:20:10)
·如何调整 Redis 内存 (2025-12-26 18:20:07)
·MySQL 数据类型:从 (2025-12-26 18:20:03)
·Linux Shell脚本教程 (2025-12-26 17:51:10)
·Qt教程,Qt5编程入门 (2025-12-26 17:51:07)