题意:
给两把梯子的长度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;elsebreak;}printf("%.3lf\n",l+1e-8);}return 0;
}