POJ1905 Expanding Rods（几何+二分）

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;
}