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.
867 0
|
算法 数据建模 机器学习/深度学习
|
并行计算 网络架构
poj-1005-l tanink i need a houseboat
Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned ...
987 0
poj-1006-Biorhythms
Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。
622 0
poj-1008-玛雅历
Description 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。
884 0
|
算法 计算机视觉
最小割-poj-2914
poj-2914-Minimum Cut Description Given an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must b
1561 0