【貌似是改编题】Expanding Rods

最新推荐文章于 2016-10-17 22:50:03 发布

better_space

最新推荐文章于 2016-10-17 22:50:03 发布

阅读量229

点赞数

分类专栏：几何二分法-二分思想高精度

本文链接：https://blog.csdn.net/better_space/article/details/52045879

版权

二分法-二分思想同时被 3 个专栏收录

16 篇文章 0 订阅

订阅专栏

几何

7 篇文章 0 订阅

订阅专栏

高精度

6 篇文章 0 订阅

订阅专栏

这里写图片描述

对这类输出形式的题目只要满足他的精度要求就行了，精度以后不同不必考虑。
只要找准其中的几何关系对h进行二分法求值，使其无限接近满足精度要求的真实值。
找准几何关系：
1.R=h+sqrt(R*R-l/2*l/2);求出R（直接用程序语言表示了哈）
2.半圆心角θ=arcsin(l/(2*R))
3.l*=2θ·π·R/π=2θ·R
与这个题类似：
http://blog.csdn.net/better_space/article/details/52043559

#include<stdio.h>
#include<math.h>
double l,n,c;
bool judge(double R) {
    return 2*asin(l/(2*R))*R<(1.0+n*c)*l;
}
int main() {
    int T,id=0;
    scanf("%d",&T);
    while(T--) {
        scanf("%lf%lf%lf",&l,&n,&c);
        double left=0,right=l/2;
        double mid;
        while(fabs(right-left)>1e-12) {
            mid=(left+right)/2.0;
            double R=(l*l+4*mid*mid)/(8*mid);
            if(judge(R))
                left=mid;
            else
                right=mid;
        }
        printf("Case %d: %.7lf\n",++id,mid);
    }
    return 0;
}