[POJ 1927] Area in Triangle

题目大意：

给你一个三角形和一个绳子的长度，问你该绳子在三角形内所围成的图形最大面积是多少。

题目分析：

分三种情况讨论

1.三角形周长没有这根绳子长

那么答案即为三角形的面积

2.绳子没有三角形内切圆的周长长

那么答案即为该绳子所围成的圆的面积

3.介于上述两者之间

此时，围成的最大面积为

如何算呢？

那么面积即为大三角形面积-小三角形面积+小三角形内切圆面积
大三角形和小三角形相似得出答案.

Ac Code：

POJ 1927

#include <cstdio>
#include <iostream>
#include <cmath>
#define Pi acos(-1.0)
using namespace std; 
int main()
{
    double a,b,c,len;
    int id=0;
    while(scanf("%lf%lf%lf%lf",&a,&b,&c,&len))
    { 
        if(a==0&&b==0&&c==0&&len==0) break;
        double L=a+b+c;
        double cosa=(b*b+c*c-a*a)/(2.0*b*c);//余弦定理
        double S=0.5*sqrt(1.0-cosa*cosa)*b*c;//三角形面积
        double r=S*2/L;//内切圆半径
        double ans;
        if(len>=L) ans=S;
        else if(2*Pi*r>=len) ans=(len*len/(4*Pi));//绳子围成的圆的面积
        else
        {
            double k=(L-len)/(L-2*Pi*r);//计算相似比 
            double rx=(k*r);
            ans=(S-S*k*k+Pi*rx*rx);
        }
        printf("Case %d: %.2lf\n",++id,ans);
    }
    return 0;
}