http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203
大意:给出D,h,H 要求算出这个人被灯照出最长影子的时候影子的最长距离
数学题,公式推导到最后可以得出影子长度关于离灯的距离x是一个常数减去一个对勾函数,可以得到其最大值和取最大值时的x值,判断x的范围是否合法
#include<iostream>
#include<cstdio>
#include<set>
#include<string>
#include<string.h>
#include<cstring>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<cctype>
#include<algorithm>
#include<sstream>
#include<utility>
#include<cmath>
#define mt(a) memset(a,0,sizeof (a))
#define fl(a,b,c) fill(a,b,c)
#define SWAP(a,b,t) (t=a,a=b,b=t)
#define inf 1000000000+7
int main(){
double H, h, D, x, y, x0;
int t;
scanf("%d", &t);
while (t--){
scanf("%lf%lf%lf", &H, &h, &D);
x0 = D - h * D / H;
x = sqrt(D * (H - h));
y = (D - x) * (H - h) / x;
if (x >= D) printf("%.3lf\n", h);
else if (x < x0) printf("%.3lf\n", h * D / H);
else printf("%.3lf\n", h - y + D - x);
}
return 0;
}