ZOJ - 3203 Light Bulb (几何+三分）

题意：高度为H的灯泡固定，有一面墙距离灯泡水平D，一个高度h的人站在灯和墙之间移动，问人的影子的最长距离为多少？

思路：训练时卡在了这个题上面，实际上就是一个初中水平的几何题，作几条辅助线，我们设人与灯的水平距离为x，在影子没有射到墙上之前，离灯越远影子越长，所以我们只考虑影子恰好射到墙上到影子与墙重合的过程，可以计算出墙上的影子的长度为 H-D*（H-h）/ x，地上的影子为D - x，x的取值范围为D - D* h/H 到 D，影子的总长度随x的变化符合2次函数，我们可以采取三分求最值，也可以发现这是一个对号函数，根据对号函数的性质求最值简单一些

看了学长的写法，这个题还可以暴力

三分：

#include <iostream>
#include <cstdio>

const double exp = 1e-9;
double H,h,D;
double cal(double x){
	return D - x + H - (H - h) * D / x;
}
int main(void){
	int t;
	scanf("%d",&t);
	while(t--){
	
		scanf("%lf%lf%lf",&H,&h,&D);
		double l = D - h / H * D;
        double r = D;
				
		while(r - l >=