P7249 [BalticOI 2012] 移动网络 (Day1)
题目描述
有一条线段与若干个点，求线段上的点离最近的点最远的距离。
输入格式
无
输出格式
无
说明/提示
**【样例解释】**
距离最远的点在两个点的中垂线与线段的交点处。
**【数据范围】**
- 对于 25% 的数据，满足 $n \leq 5000$
- 对于 50% 的数据，满足 $n \leq 10^5$
- 对于 100% 的数据，满足 $1\leq n \leq 10^6$，$1 \leq l \leq 10^9$，$-10^9 \leq x_i,y_i \leq 10^9$
**【说明】**
译自 [BalticOI 2012 Day1 T2. Mobile](http://www.boi2012.lv/data/day1/eng/mobile.pdf)