A6665 | $「雅礼国庆 2017 Day6」Star Way To Heaven$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

一行三个整数 $n, m, k$。 接下来 $k$ 行，每行两个整数 $x_i,y_i$ 表示一个点的坐标。

一行一个小数表示答案。绝对或相对误差不超过 $10^{-6}$。

输入 #1

10 5 2
1 1
2 3

输出 #1

1.11803399

C++ 编辑器

输入

输出