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 图形推算+二分的主要内容,如果未能解决你的问题,请参考以下文章