POJ_1905_Expanding Rods

POJ_1905

题意：给定一根劲度系数为C的细杆，将细杆两段固定在墙壁上，升温使细杆伸长，用二分法求伸长后细杆的弧顶距伸长前的高度h
思路：找到圆弧下方的圆心O，设圆的半径为R，圆弧所对的圆心角为2θ，
则可由：

得：


#include <iostream>
#include <iomanip>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <set>
#include <map>
#include <list>
#include <stack>
#include <deque>
#include <queue>
#include <vector>
#include <algorithm>
#include <functional>#define debug(x) cout << "--------------> " << x << endlusing namespace std;const double PI = acos(-1.0);
const double eps = 1e-7;
const long long INF = 0x7fffffff;
const long long MOD = 1000000007;double l, n , c, r;int main()
{while(scanf("%lf%lf%lf", &l, &n, &c) && (l >= 0 && n >= 0 && c >= 0)){double ll = (1 + n*c) * l;double L = 0, R = ll, mid;while(R - L >= eps){mid = (L + R) / 2.0;if(ll - (l*l + 4*mid*mid)/(4*mid)*asin(4*l*mid/(l*l+4*mid*mid)) >= eps)L = mid + eps;elseR = mid - eps;}printf("%.3f\n", mid);}return 0;
}

POJ_1905_Expanding Rods相关推荐

A - Expanding Rods POJ - 1905（二分）
A - Expanding Rods POJ - 1905(二分) 题目 Problem Description When a thin rod of length L is heated n deg ...
汽车模拟游戏源码下载Rigs of Rods(C/C++)
Rigs of Rods ("RoR") 是一款开源模拟游戏,引擎代码以GPLv3授权发放,3D渲染使用OGRE渲染引擎,拥有软体物理引擎(基于的物理引擎Beam).截至2009年 ...
2021-07-18：最高的广告牌。你正在安装一个广告牌，并希望它高度最大。这块广告牌将有两个钢制支架，两边各一个。每个钢支架的高度必须相等。你有一堆可以焊接在一起的钢筋 rods。举个例子，如果钢筋
2021-07-18:最高的广告牌.你正在安装一个广告牌,并希望它高度最大.这块广告牌将有两个钢制支架,两边各一个.每个钢支架的高度必须相等.你有一堆可以焊接在一起的钢筋 rods.举个例子,如果钢筋 ...
poj 1905 Expanding Rods（二分）
题目:http://poj.org/problem?id=1905 题意:看图就明白了... 杆原长为L,受热膨胀弯曲后的长度为 L'=(1+n*C)*L,求中心的移动的距离h: 思路:推出两个公式: ...
poj 1905Expanding Rods
1 /* 2 二分 + 几何 3 弧长L, 圆半径R, 弧度 q, L=R*q; 4 二分: 弧度(0~PI) 或者高度(L/2~L) 5 */ 6 #include<cstdio> 7 ...
poj 1905 Expanding Rods 二分
1 /** 2 题解晚上写 3 **/ 4 #include <iostream> 5 #include <math.h> 6 #include <algorithm&g ...
Expanding Rods(二分)
http://poj.org/problem?id=1905 题意:已知一根线的长度L,受温度影响膨胀后的弧长s = (1+n*c)*L,求膨胀后与膨胀前的最大距离h. 思路:二分枚举h,通过推出的公 ...
pku1905 Expanding Rods
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1905 题意简述:给定n,l,c.n.c是常数,l是木板的初始长度,求弯曲后木板中心的间距. 解题 ...
正面刚CNN，Transformer居然连犯错都像人类
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达梦晨水木番发自凹非寺量子位报道 | 公众号 QbitAI ...

POJ_1905_Expanding Rods

POJ_1905_Expanding Rods相关推荐

最新文章

热门文章