ZOJ_3203_Light Bulb

题意：如图，给定H, h, D,求当人总灯泡的正下方走到墙壁的过程中其影子的长度L（地上加墙壁上）的最大值。
思路：可以过墙右下角做一条平行于光线的辅助线，设地上影子长度为x，墙壁上为y，并利用三角形相似的关系有：

可知该函数是(0,D)上的凸函数，故可用三分法求其最大值。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define debug(x) cout << "--------------> " << x << endl

using namespace std;

const double PI = acos(-1.0);
const double eps = 1e-10;
const long long INF = 0x7fffffff;
const long long MOD = 1000000007;
double H, D, h;
double fun(double x)
{
   return x + (D*h - H*x) / (D - x);
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%lf%lf%lf", &H, &h, &D);
        double l = 0, r = D, mid, mmid;
        while(r-l > eps)
        {
            mid = (l+r) / 2.0;
            mmid = (mid + r) / 2.0;
            if(fun(mid) < fun(mmid))
                l = mid + eps;
            else
                r = mid - eps;
        }
        printf("%.3f\n", fun(l));
    }
     return 0;
}