【貌似是改编题】Expanding Rods

来源:互联网 发布:软件加速 编辑:程序博客网 时间:2024/04/28 00:06

这里写图片描述
这里写图片描述

对这类输出形式的题目只要满足他的精度要求就行了,精度以后不同不必考虑。
只要找准其中的几何关系对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;}

http://acm.hust.edu.cn/vjudge/contest/123973#problem/F

0 0
原创粉丝点击