LightOJ 1062 Crossed Ladders（二分）

KIJamesQi

于 2017-02-17 19:05:43 发布

阅读量489

点赞数

分类专栏：二分文章标签： lightoj 二分

本文链接：https://blog.youkuaiyun.com/KIJamesQi/article/details/55519850

版权

二分专栏收录该内容

12 篇文章

订阅专栏

int main(int argc, const char * argv[])
{    
    int kase;cin >> kase;
    while(kase--) {
        double x, y, c;cin >> x >> y >> c;
        double l = 0, r = min(x, y);
        Rep(i, 1, 100) {
            double mid = (l + r) / 2.0;
            double angle1 = acos(mid / x);
            double angle2 = acos(mid / y);
            double t = c / tan(angle1) + c / tan(angle2);
            if (t < mid) l = mid;
            else r = mid;
        }
        printf("Case %d: %.12lf\n", ++nCase, l);
    }
    return 0;
}