#1913. 「雅礼国庆 2017 Day6」Star Way To Heaven - 题目

时间限制：1000 ms 内存限制：256 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： luffy

登录后提交提交记录统计讨论

小伤心的走上了 Star way to heaven。
到天堂的道路是一个笛卡尔坐标系上一个的长方形通道顶点在和。
小从最左边任意一点进入，从右边任意一点走到天堂，最左最右的距离为，上下边界距离为。
其中长方形有个，每个都有一个整点坐标，的大小可以忽略不计。
每个以及长方形上下两个边缘宇宙的边界都有引力，所以为了成功到达小离他们越远越好。
请问小走到终点的路径上，距离所有星星以及边界的最小距离最大值可以为多少？

一行三个整数。
接下来行，每行两个整数表示一个点的坐标。

一行一个数表示答案。保留 9 位小数

样例输入

10 5 2
1 1
2 3

样例输出

1.11803399

对于 100% 的数据： ≤ 6000； ≤

#1913. 「雅礼国庆 2017 Day6」Star Way To Heaven 暂未评定

题目描述

输入格式

输出格式

样例

样例输入

样例输出

数据范围与提示