本文主要是介绍POJ 1905 Expanding Roads,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
很少做几何题— —bbb,不废话
设膨胀后形成的圆弧所在的圆半径为R,所对应的弧度为H,所求的结果距离为x,则由几何知识可得到公式:勾股定理:(L/2)^2+(R-
x)^2=R^2得到R=x^2+(L/2)^2/(2*x)(程序中对应R=(mid*mid+L*L/4)/2/mid),然后又有sin(H)=L/2/R==>H=asin(L/2/R),而根据某个
定理(汗,忘了什么定理),弧长=半径*弧度得到:求到的弧长为 R*asin(L/2/R),再与实际的弧长对比,不符合继续二分枚举即可。
PS:本人写博,纯属装X(A<X<C)
这篇关于POJ 1905 Expanding Roads的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!