logo AlgoBeat OnlineJudge
登录 注册

#103486. [BZOJ 3486] [Baltic2012]mobile

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

有一条线段与若干个点,求线段上的点离最近的点最远的距离。

输入格式

第一行两个整数 ,代表总共有 个点,线段端点为

接下来每行两个整数 ,描述了点的横纵坐标,保证没有两个点坐标相同。

给出点的坐标以横坐标为第一关键字,纵坐标为第二关键字升序排序。

输出格式

输出最远距离。

本题开启 SPJ,你的答案与标准答案与标准答案误差不超过 即为正确。

样例输入

2 10
0 0
11 1

样例输出

5.545455

样例解释

距离最远的点在两个点的中垂线与线段的交点处。

数据范围与提示

对于 的数据,满足

对于 的数据,满足

对于 的数据,满足