poj 2507 Crossed ladders 二分解方程

标签：poj   算法   

题意：

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

poj 2507 Crossed ladders 二分解方程

标签：poj   算法   

原文地址：http://blog.csdn.net/sepnine/article/details/43053363