首页 > 代码库 > poj 1905Expanding Rods
poj 1905Expanding Rods
1 /* 2 二分 + 几何 3 弧长L, 圆半径R, 弧度 q, L=R*q; 4 二分: 弧度(0~PI) 或者 高度(L/2~L) 5 */ 6 #include<cstdio> 7 #include<iostream> 8 #include<cmath> 9 using namespace std;10 const double PI = acos(-1.0);11 double L, L1, T, C, R, Q;12 13 int main(){14 15 while(scanf("%lf%lf%lf", &L, &T, &C) && (L!=-1 || T!=-1 || C!=-1)){16 L1 = (1+T*C)*L;17 double ld=0.0, rd=PI, tmp;18 Q = (ld+rd)/2; 19 R = L/2/sin(Q);20 while(fabs(tmp = R*2*Q-L1)>1e-8){21 if(tmp>0) rd=Q;22 else ld=Q;23 Q=(ld+rd)/2;24 R = L/2/sin(Q);25 }26 printf("%.3lf\n", R-sqrt(R*R - (L/2)*(L/2)));27 } 28 return 0;29 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。