首页 > 代码库 > 【POJ1905】Expanding Rods 二分答案+推公式
【POJ1905】Expanding Rods 二分答案+推公式
题意:
给出L,n,c,通过公式可以得到L’。
然后L是弦长,L’是弧长,从圆心向该弦做垂线,若长为d,求半径-d。
题解:
二分答案。
首先弧长通过圆心角和半径是可以计算的,那么我们可以二分答案(r-d)。
然后有(r-mid)^2+(L/2)^2=r*r,通过这个可以O(1)算出r。
这样就可以通过 弧长=(圆心角/360°)*2πr计算出当前弧长进行check。
因为arcsin返回值为弧度,即(180/π)度,所以最后弧长公式是2*r*asin(L/(2*r))。
代码:
#include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const double eps=1e-12; int main(void) { // freopen("test.in","r",stdin); double L,n,c,s; double h; double r; while(scanf("%lf%lf%lf",&L,&n,&c),L+1||n+1||c+1) { double a=0.0,b=0.5*L,mid; s=(1+n*c)*L; for(int i=1;i<=1000;i++) { mid=(a+b)/2; r=(4*mid*mid+L*L)/(8*mid); if( 2*r*asin(L/(2*r)) < s )a=mid; else b=mid; } h=mid; printf("%.3lf\n",h); } return 0; }
【POJ1905】Expanding Rods 二分答案+推公式
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。