题目:http://openoj.awaysoft.com:8080/judge/problem/viewProblem.action?id=14179
三分入门题目
三分:
区间上求凸(凹)点时,把区间ad分为 abcd
其中 b = ( a+d) / 2 ;
c = ( b + d) / 2;
比较b和c哪个更好,依次类推。
#include <cstdio>
#include <iostream>
using namespace std;
double H,h,d,x,l,r,ans;
double hid(double x){ // x 表示人到墙的距离
return (h*d-H*x)/(d-x)+x;
}
int main(){
int N;
cin >> N;
while (N--){
cin >> H >> h >> d;
ans = 0;
for (l=0,r=(d*h)/H;l+0.0001<r;){
double mid = (l+r)/2;
double mid2 = (mid+r)/2;
if (hid(mid) >= hid(mid2)){
r = mid2;
}else {
l = mid;
}
}
printf("%.3lf\n",hid(l));
}
return 0;
}