← 返回题目列表

Codeforces · 442/E

E. 吉娜和第二距离

中文机器翻译题面 查看原题

吉纳不喜欢几何,所以他请你帮他解决这个问题。

边长与坐标轴平行的矩形包含 n 个点。让我们考虑一下飞机上的某个点。让我们计算一下从该点到给定的 n 个点的距离。让我们按非递减顺序对这些数字进行排序。我们将点的美称为该数组的第二个元素。如果该数组中有两个最小元素,则 Beaty 将等于该最小值。

找到给定矩形内的点的最大美感。

输入

第一行包含三个整数 w、h、n (1 ≤ w, h ≤ 106, 2 ≤ n ≤ 1000) — 矩形边长和点数。接下来的 n 行包含两个整数 xi, yi (0 ≤ xi ≤ w, 0 ≤ yi ≤ h),每个整数 - 一个点的坐标。有可能是重合点。

输出

打印单个数字 — 绝对或相对误差最多为 10 - 9 的点的最大美感。

示例

输入 #1

5 5 4
0 0
5 0
0 5
5 5

输出 #1

4.99999999941792339

输入 #2

5 5 3
4 0
2 5
4 1

输出 #2

5.65685424744772014

注意

我们需要找到的美丽点必须有坐标(x,y),其中0 ≤ x ≤ w,0 ≤ y ≤ h。 n 个点中的一些可以重合。