Uva 375 Inscribed Circles and Isosceles Triangles

来源:互联网 发布:淘宝的柠檬 编辑:程序博客网 时间:2024/06/04 00:30
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=311
题意:一个等要三角形,给出底和高,在三角形中作内切圆,在圆的上面取相似的等腰三角形,直到圆的半径小于0.000001.求出这些圆的周长和。
题解:

用B,H把半径表示出来,不断地缩小。注意圆周率pi=3.1415926会WA,用pi=acos(-1.0)就WA了。
代码:
#include<cstdio>#include<iostream>#include<cmath>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;}


原创粉丝点击