U395887 “珍爱生命,远离高某”

题目背景

“珍爱生命,远离高某” 是在五(3)班的一种 ~~名言~~ …… 高某是班里的一位同学,成绩很差,非常喜欢和人“干架” >-

题目描述

教室是一个 $n\times m$ 的长方形。 我们教室的除了正门($(0,0)$ 点),还有一个后门($(n,m)$ 点),他知道后门的密码 “8341#”,想到了靠后门“逃生”。但他不希望有人冲上来打他一个措手不及,于是他希望他 **距离所有人的最短距离最长**。请你帮帮高某。 给出同学的人数 $k$ 和每个人的坐标 $x_{i},y_{i}$。 注意这不是网格图,所以同学的坐标和高某的行进坐标 **不一定是整数**。

输入格式

第一行三个整数 $n,m,k$,表示教室的大小和同学的数量。 接下来 $k$ 行,每行两个数 $x_{i},y_{i}$,表示同学们的坐标。同学们不会乱跑。

输出格式

一行一个数,表示高某想要的答案。答案保留 $3$ 位小数。

说明/提示

对于 $100$% 的数据,满足 $1\le k\le 10^3,1\le n,m\le 10^9$。