题意:
给两把梯子的长度x,y和他们交点的高度c,求两梯子底部之间的距离。
分析:
化简后得方程c/sqrt(x^2-w^2)+c/sqrt(y^2-w^2)=1,f(w)=c/sqrt(x^2-w^2)+c/sqrt(y^2-w^2)单调增,可以二分解,注意精度。
代码:
//poj 2507 //sep9 #include <iostream> #include <cmath> using namespace std; const double eps=1e-8; int main() { double x,y,c; while(scanf("%lf%lf%lf",&x,&y,&c)==3){ double l,r,mid,tmp; l=0,r=min(x,y)-1e-4; while(r-l>eps){ mid=(r+l)/2; tmp=c/sqrt(x*x-mid*mid)+c/sqrt(y*y-mid*mid); if(tmp-1>eps) r=mid; else if(tmp-1<-eps) l=mid; else break; } printf("%.3lf\n",l+1e-8); } return 0; }
时间: 2024-10-19 02:41:52