摘要:
Problem A POJ 1905 Expanding Rods (二分法)题目大意就是说有一根细丝,在受热后会膨胀产生形变,变为一个圆弧,给出圆弧变化前后的长度,求这根细丝在水平上升高了多少解题过程:由于题目呢给定了说形变不会是细丝变为超过一个半圆的形状,所以我们就可以对形变的高度二分假设升高了x,那么设圆的半径为R,就存在公式R^2 - (R-x)^2 = (L/2)^2其中L是细丝变化前的长度解出来R = x/2 + (L*L)/(8*x);然后可以求出圆心角 Sita = 2 * asin((L/2) / R);在比较R*Sita与L1(形变后的长度)其实这里我也没有证明它在0~(L 阅读全文