有一条线段与若干个点,求线段上的点离最近的点最远的距离。
第一行两个整数 ,,代表总共有 个点,线段端点为 与 。
接下来每行两个整数 ,描述了点的横纵坐标,保证没有两个点坐标相同。
给出点的坐标以横坐标为第一关键字,纵坐标为第二关键字升序排序。
输出最远距离。
本题开启 SPJ,你的答案与标准答案与标准答案误差不超过 即为正确。
2 10 0 0 11 1
5.545455
距离最远的点在两个点的中垂线与线段的交点处。
对于 的数据,满足