TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2438
  • 题目
  • P2438穿越七色虹
    限制 : 时间限制 : 10000 MS   空间限制 : 165536 KB
    问题描述

    一组探险队员来到了七色虹前。七色虹,就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆,第i座(1<=i<=7)半圆形彩虹的圆心是(xi,0),半径是ri,半圆上所有点的纵坐标均为非负数。探险队员可以看做一条竖直的、长度等于身高的线段,线段的底端纵坐标为0,最高的一位探险队员的身高为h。

    现在探险队员们要从(0,0)到达(x0,0),穿越彩虹的过程中,探险队员的整个身体必须始终在至少一个半圆形彩虹的内部。由于彩虹的半径ri可能太小了,不足以满足这个条件,因此两位护法决定帮助他们把所有彩虹的半径都增大一个非负实数r。探险队员们想知道,r最小是多少呢?

    输入格式

    第一行两个实数h、x0,表示身高和目的地横坐标。
    接下来七行每行两个实数xi、ri,表示七座半圆形彩虹的圆心和半径。

    输出格式

    输出最小的r,四舍五入保留0位小数。

    样例输入 1

    输入样例1:
    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

    输入样例2:
    87.20 2955.25
    9306.25 379.83
    1587.65 881.07
    653.83 939.21
    3384.39 818.71
    8069.61 30.49
    306.37 300.35
    7695.43 646.25

    样例输出 1

    输出样例1:
    1
    输出样例2:
    53

    样例输入 2

    32.89 7706.43
    304.71 165.13
    906.01 792.21
    470.61 981.05
    918.01 331.18
    770.71 946.09
    726.18 634.37
    247.01 210.13

    样例输出 2

    5990

    提示

    对于 100% 满足 0<= xi,x0 <=10000,0<h<100。