【题目描述】：
在Nescafe27和28中，讲述了一支探险队前往Nescafe之塔探险的故事……
当两位探险队员以最快的时间把礼物放到每个木箱里之后，精灵们变身为一缕缕金带似的光，簇簇光芒使探险队员们睁不开眼睛。待一切平静下来之后，探险队员来到了一座宫殿中，玉制的石椅上坐着两个人……
“你们就是……Nescafe之塔护法中的两位？”
“是的，我们就是神刀护法xlk和飞箭护法riatre……你们来这里做什么？”
“我们是前来拜访圣主和四位护法的……”
“如果你们想见圣主和其它两位护法，你们必须穿过前方的七色彩虹。请随我来吧……”
探险队员们跟随两位护法来到了七色虹前。七色虹，就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆，第i座(1<=i<=7)半圆形彩虹的圆心是(xi,0)，半径是ri，半圆上所有点的纵坐标均为非负数。探险队员可以看做一条竖直的、长度等于身高的线段，线段的底端纵坐标为0，最高的一位探险队员的身高为h。
现在探险队员们要从(0,0)到达(x0,0)，穿越彩虹的过程中，探险队员的整个身体必须始终在至少一个半圆形彩虹的内部。由于彩虹的半径ri可能太小了，不足以满足这个条件，因此两位护法决定帮助他们把所有彩虹的半径都增大一个非负实数r。探险队员们想知道，r最小是多少呢？
【输入描述】：
第一行两个实数h、x0，表示身高和目的地横坐标。
接下来七行每行两个实数xi、ri，表示七座半圆形彩虹的圆心和半径。
【输出描述】：
输出最小的r，四舍五入保留2位小数。
【样例输入】：
4.0 36.0
0.0 4.0
6.0 4.0
12.0 4.0
18.0 4.0
24.0 4.0
30.0 4.0
36.0 4.0【样例输出】：
1.00【时间限制、数据范围及描述】：
时间：1s 空间：64M
对于 100% 的数据，满足0<=xi,x0＜=10000，0＜h＜100。
1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #include <queue> 6 #include <stack> 7 #include <vector> 8 #include <iostream> 9 #include "algorithm" 10 using namespace std; 11 typedef long long LL; 12 const int MAX=10; 13 int a[MAX]; 14 struct Node{ 15 double x,y; 16 bool operator <(const Node &tt) const { 17 return x<tt.x; 18 } 19 }sst[MAX]; 20 double h,xx; 21 bool feasible(double x){ 22 int i,j;double r[MAX]; 23 for (i=1;i<=7;i++){ 24 double zt=(sst[i].y+x)*(sst[i].y+x)-h*h; 25 if (zt<0) 26 r[i]=0; 27 else 28 r[i]=sqrt(zt); 29 } 30 Node cc[MAX]; 31 for (i=1;i<=7;i++){ 32 cc[i].x=sst[i].x-r[i]; 33 cc[i].y=sst[i].x+r[i]; 34 } 35 sort(cc+1,cc+8); 36 double now=0.0; 37 for (i=1;i<=7;i++){ 38 if (now>xx) return true; 39 if (now<cc[i].x) 40 return false; 41 now=max(now,cc[i].y); 42 } 43 if (now<xx) return false; 44 return true; 45 } 46 int main(){ 47 freopen ("rainbow.in","r",stdin); 48 freopen ("rainbow.out","w",stdout); 49 int i,j; 50 scanf("%lf%lf",&h,&xx); 51 for (i=1;i<=7;i++) 52 scanf("%lf%lf",&sst[i].x,&sst[i].y); 53 double low,high,mid; 54 low=0,high=xx; 55 while (high-low>0.0000001){ 56 mid=(low+high)/2.0; 57 if (feasible(mid)) 58 high=mid; 59 else 60 low=mid; 61 } 62 printf("%.2lf",low); 63 return 0; 64 }