码迷,mamicode.com
首页 > 其他好文 > 详细

poj 1905 图形推算+二分

时间:2018-10-16 22:00:56      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:pre   图形   color   algo   col   .net   include   nbsp   https   

参考博客:

题意:

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

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

分析:见博客

代码:

#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\n",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\n",mid);
    }
}

 

poj 1905 图形推算+二分

标签:pre   图形   color   algo   col   .net   include   nbsp   https   

原文地址:https://www.cnblogs.com/linhaitai/p/9800484.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!