LigthOJ 1043 Triangle Partitioning 几何水题

题目：http://www.lightoj.com/volume_showproblem.php?problem=1043

题意：给出两个位置有特定关系的相似三角形，大三角形由小三角形加一个梯形构成。现在给出小三角形和梯形的面积之比，求小三角形的其中一边的长度，精确到1e-6

思路：二分枚举要求的边长，因为是相似三角形，可以根据比例求出小三角形的其他边长，算出小三角形的面积，进而用大三角形减去小三角形得到梯形的面积，得出小三角形和梯形的面积之比，然后与题目给出的比例比较，收紧二分枚举的范围

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
 
const int N = 110;
const double eps = 1e-8;
int cas;
int main()
{
    int t;
    double a, b, c, d;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lf%lf%lf%lf", &a, &b, &c, &d);
        double p = (a + b + c) / 2;
        double s = sqrt(p * (p-a) * (p-b) * (p-c));
        double l = eps, r = a;
        while(fabs(l - r) > eps)
        {
            double mid = (l + r) / 2;
            double bili = mid / a;
            double midb = b * bili, midc = c * bili;
            double midp = (mid + midb + midc) / 2;
            double mids = sqrt(midp * (midp-mid) * (midp-midb) * (midp-midc));
            double tmp = s - mids;
            if(mids / tmp > d) r = mid;
            else l = mid;
        }
        printf("Case %d: %f\n", ++cas, r);
    }
    return 0;
}