BZPRO
#3486. [Baltic2012]mobile
内存限制：64 MiB
时间限制：6 Sec
提交
提交记录
讨论
题目描述
二维平面内有一条高速公路(0, 0)-(L, 0)和n个信号站，每个信号站i的覆盖范围以p为半径，(x_i, y_i)为圆心的圆，
让你求出一个最小的p，使得n个信号站能够覆盖整条高速公路。
输入格式
第一行给出n和L，1<=N<=10^6,1<=L<=10^9.
公路的范围为0到L
接下来N对数，表示信号站坐标。
-10^9≤xi,yi≤10^9
输出格式
输出P的值，误差在10^-3内均为正确。
样例
样例输入
2 10
0 0
11 1
样例输出
5.545455
数据范围与提示
BZPRO