#P3486. [Baltic2012]mobile
[Baltic2012]mobile
Mobile
题目描述
Totalphone 公司在一条新公路附近安装了若干通信基站。所有基站必须使用同一发射功率。为了尽可能节省用电,公司想知道覆盖整条公路至少需要多大的通信半径。
公路是从 到 的线段。对公路上的每一个点,取它与最近基站之间的欧几里得距离。求这些距离的最大值。公路上的点可以是端点,坐标也可以不是整数。
输入格式
第一行包含两个整数 ,表示基站数和公路长度。
接下来 行,第 行包含两个整数 ,给出第 座基站的坐标。所有坐标互不相同,按 从小到大排列。若 相同,按 从小到大排列。
输出格式
输出一行一个实数,表示所求的最大距离。绝对误差不超过 即可。
样例 #1
2 10
0 0
11 1
5.545455
两座基站的中垂线与公路相交,最大距离在这个交点处达到。
数据范围
,,。
原赛中, 的数据共 分, 的数据共 分。原题提示至少使用双精度浮点运算。