Uva 375 Inscribed Circles and Isosceles Triangles

最新推荐文章于 2017-07-05 11:16:58 发布

Keaper

最新推荐文章于 2017-07-05 11:16:58 发布

阅读量328

点赞数

分类专栏：《算法竞赛入门经典》题目

本文链接：https://blog.csdn.net/u011523762/article/details/74391180

版权

《算法竞赛入门经典》题目专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题目链接： 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;
}