当前位置: 代码迷 >> 综合 >> POJ1905 Expanding Rods(几何+二分)
  详细解决方案

POJ1905 Expanding Rods(几何+二分)

热度:13   发布时间:2024-01-18 18:41:12.0

POJ 1905 https://vjudge.net/problem/POJ-1905

 

题目大意:有一节绳子受热后会膨胀成弓形,问弓形与原绳子中心的距离。

 

解题思路:

数学分析如下:

 

接下来就是比较两个式子的大小,从0到l/2(题目所说)二分逼近。

 

注意:浮点数比较的时候需要设置esp而不能直接比较相等。

 

AC代码:

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;
const int enf = 0x3f3f3f;
const int maxn = 50000 + 5;
const double esp = 1e-5;
int minn = enf,maxx = 0;
int d[maxn];
int dis[maxn];
double l, n, c;
double x, r, s;
int main() {while(cin >> l >> n >> c) {if(l == -1 && n == -1 && c == -1) return 0;else {double start = 0;double right = 0.50 * l;s = (1 + n * c) * l;double mid;while(right - start > esp) {mid = (start + right) / 2;r = (4 * mid * mid + l * l) / (8 * mid);if(s > 2 * r * asin(l / (2 * r)) ) start = mid;else right = mid;}printf("%.3f\n",mid);}}return 0;
}