Uva 375 Inscribed Circles and Isosceles Triangles

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=311
题意:一个等要三角形,给出底和高,在三角形中作内切圆,在圆的上面取相似的等腰三角形,直到圆的半径小于0.000001.求出这些圆的周长和。
题解:
Uva 375 Inscribed Circles and Isosceles Triangles_第1张图片
用B,H把半径表示出来,不断地缩小。注意圆周率pi=3.1415926会WA,用pi=acos(-1.0)就WA了。
代码:
#include
#include
#include
using namespace std;
const double eps=1e-6;
const double pi=acos(-1.0);
int main()
{
    int T;
    cin>>T;
    double B,H;
    while(T--)
    {
        cin>>B>>H;
        double ans=0;
        double r=(B*H)/(B+sqrt(B*B+H*H*4));
        while(r>eps)
        {
            ans+=(pi*r*2);
            B=(H-2*r)/H*B;
            H=H-2*r;
            r=(B*H)/(B+sqrt(B*B+H*H*4));
        }
        printf("%13.6lf\n",ans);
        if(T) printf("\n");
    }
    return 0;
}


你可能感兴趣的:(《算法竞赛入门经典》题目)