UVA 10566 && POJ 2507 Crossed Ladders (几何）

标签：计算几何   acm   

题意：两栋楼之间有两个梯子，如图中的虚线所示，一个梯子的长度为x，另一个梯子的长度为y，两个梯子的交点离地面的高度为c，问两栋楼之间的距离。

 在纸上画出图，设宽度为w，交点距左楼距离为a，则根据三角形相似可以推出：

将第二个方程带入到第一个，化简得到：   1=c/sqrt(x*x-w*w)+c/sqrt(y*y-w*w);将得到方程二分求解，即可得到题目所求

代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <algorithm>
using namespace std;
const double eps=1e-6;//注意eps定义成double 型，否则会超时
double x,y,c;
double fun(double w)
{
    return 1-c/sqrt(x*x-w*w)-c/sqrt(y*y-w*w);
}
int main()
{
    while(~scanf("%lf%lf%lf",&x,&y,&c))
    {
        double left=0,mid,right=x;
        while(right-left>eps)
        {
            mid=(left+right)/2;
            if(fun(mid)>0)
                left=mid;
            else right=mid;
        }
        printf("%.3lf\n",mid);
    }
    return 0;
}

UVA 10566 && POJ 2507 Crossed Ladders (几何）

标签：计算几何   acm   

原文地址：http://blog.csdn.net/u013050857/article/details/43086397