本文介绍了一种结合二分法与几何原理解决特定问题的方法。通过给定的弧长、参数T与C，利用二分查找法精确计算出满足条件的圆半径R及其相关高度。该算法在计算过程中不断逼近目标值直至达到预期精度。
/*
二分 + 几何
弧长L， 圆半径R， 弧度 q， L=R*q;
二分： 弧度（0~PI） 或者 高度（L/2~L）
*/
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
const double PI = acos(-1.0);
double L, L1, T, C, R, Q;
int main(){
while(scanf("%lf%lf%lf", &L, &T, &C) && (L!=-1 || T!=-1 || C!=-1)){
L1 = (1+T*C)*L;
double ld=0.0, rd=PI, tmp;
Q = (ld+rd)/2;
R = L/2/sin(Q);
while(fabs(tmp = R*2*Q-L1)>1e-8){
if(tmp>0) rd=Q;
else ld=Q;
Q=(ld+rd)/2;
R = L/2/sin(Q);
}
printf("%.3lf\n", R-sqrt(R*R - (L/2)*(L/2)));
}
return 0;
}
本文转自 小眼儿 博客园博客，原文链接：http://www.cnblogs.com/hujunzheng/p/3876698.html，如需转载请自行联系原作者
扫一扫
613
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
