poj 1905 图形推算+二分

Posted linhaitai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj 1905 图形推算+二分相关的知识,希望对你有一定的参考价值。

参考博客:

题意:

一根两端固定在两面墙上的杆 受热弯曲后变弯曲

求前后两个状态的杆的中点位置的距离

分析:见博客

代码:

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<iomanip>
using namespace std;
//const double esp=1e-5;
int main()
{
    double L,n,c,s,r,h;
    while(~scanf("%lf %lf %lf",&L,&n,&c))
    {
        if(L<0&&n<0&&c<0)
            break;
          //
        s=L*(1+n*c);
        double low=0.0;
        double high=L*0.5;
        double mid;// printf("%lf
",s);
        while(high-low>0.00001)
        {
            mid=(high+low)/2;
            r=(4*mid*mid+L*L)/(8*mid);
            if(2*r*asin(L/(2*r))<s)
              low=mid;
            else
              high=mid;
        }
        h=mid;
        cout<<fixed<<setprecision(3)<<h<<endl;
      //printf("%.3f
",mid);
    }
}

 

以上是关于poj 1905 图形推算+二分的主要内容,如果未能解决你的问题,请参考以下文章

POJ 1905 Expanding Rods#二分

poj1905 Expanding Rods(二分)

POJ1905-Expanding Rods-二分答案

POJ1905

POJ 1905(集训比赛2B_A题)解题报告

递推算法与二分算法