题意:
给两把梯子的长度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;
}