poj 1905Expanding Rods

简介:

/*
  二分 + 几何
  弧长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;
}

目录
相关文章
|
C语言
poj 2503 查字典
Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language.
866 0
poj 1455
Description n participants of > sit around the table. Each minute one pair of neighbors can change their places.
618 0
|
人工智能 BI
poj-3185-开关问题
描述   牛一行20他们喝的水碗。碗可以那么(面向正确的为清凉水)或颠倒的(一个位置而没有水)。他们希望所有20个水碗那么,因此用宽鼻子翻碗。   嘴太宽,他们不仅翻转一碗还碗的碗两侧(总共三个或三个——在两端的情况下碗——两碗)。
811 0
|
JavaScript
|
机器学习/深度学习 算法
|
消息中间件 人工智能 JavaScript