Area in Triangle /// oj10229

题目大意:

给出三角形的三个顶点 再给一条绳(绳长不超过三角形周长)

求绳子在三角形中能围出的最大面积

 

题解链接 http://blog.sina.com.cn/s/blog_6a46cc3f0100tujn.html

多边形和圆 周长相同时 圆的面积更大 

而当绳长超过三角形的内接圆时 

沿着边放 对应三角的三个位置围成三段圆弧 

使得三段圆弧能围成一个圆时 面积就能更大

而此时这个小圆也会与小三角形内接 与大圆和大三角形相似

计算比例 k=(小三角周长-小内接圆周长)/(大三角周长-大内接圆周长)

那么此时 绳围面积=S大三角-(S小三角-S小内接圆)

按比例可得到小内接圆半径 可得 S小内接圆

又S大三角=底*高 -> 缩小k比例 -> S小三角=(k*底)*(k*高)=k*k*S大三角

 

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
const double PI=acos(-1.0);
int main()
{
    double a,b,c,d;
    int tcase=0;
    while(~scanf("%lf%lf%lf%lf",&a,&b,&c,&d)) {
        if(a+b+c+d==0) break;
        double L=a+b+c, l=L*0.5;
        double area=sqrt(l*(l-a)*(l-b)*(l-c));
        double R=area*2.0/L, ans;
        if(a+b+c<=d) ans=area;
        else if(2.0*PI*R>=d) ans=d*d/(4.0*PI);
        else {
            double k=(L-d)/(L-2.0*PI*R);
            R*=k; // 得到小内接圆半径
            ans=area-k*k*area+PI*R*R;
        }
        printf("Case %d: %.2f\n",++tcase,ans);
    }

    return 0;
}
View Code

 

posted @ 2018-11-19 23:23  _Jessie  阅读(149)  评论(0编辑  收藏  举报