该博客介绍了一道关于二分查找算法的题目，内容涉及一根细木棍在加热后膨胀形成弓形弧，求解木棍中心的偏移距离。博主通过分析发现需要对角度进行二分搜索，确定角度范围为0-π，并给出当圆心角过小时输出0.000的特殊情况处理。接着，博主解释了如何通过枚举12的圆心角来计算弧长，并利用二分查找逐步调整角度，直至找到满足条件的弧长。最后，计算出半径并减去圆心到弧的距离得到中心偏移量。
题目描述：
当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度 =(1+n×C)×L ，其中C是热膨胀系数。
当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。
你的任务是计算木棍中心的偏移距离。
题目分析：
首先可以发现我们需要二分的内容是当前角度，那么角度的范围可以很容易发现，因为木管长度不超过1.5倍那么就定角度为0- π 因为如果圆心角过小会发现半径十分的大根本存不下，其实这种情况的时候木棍长度的变化也是十分的小的那么
if(Temp * ks * Len1 <= eps)
判断一下如果满足那么直接就输出0.000，
其他的情况我们可以发现如果我们枚举的是
最低0.47元/天 解锁文章
扫一扫
311
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
