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$。