CF333E Summer Earnings
题目描述
许多中小学生在暑假时都会寻找工作,有一天,当 Gerald 还是一名学生时,他也决定在夏天工作。但由于 Gerald 是个相当特别的学生,他找到了相当特别的工作。某家公司答应付给他一定的报酬,如果他能在平面上画出三个完全相同的圆。圆之间不能相互重叠(但可以相互接触)。他可以从公司提供的 $n$ 个备选圆心中任选三个作为圆心,自由选择圆的半径(所有三个圆的半径必须相等),但请注意,半径越大,他获得的报酬就越多。
请你帮 Gerald 获得尽可能多的报酬。
输入格式
第一行包含一个整数 $n$,表示备选圆心的数量($3 \leq n \leq 3000$)。接下来的 $n$ 行,每行包含两个整数 $x_{i}, y_{i}$($-10^4 \leq x_{i}, y_{i} \leq 10^4$),分别为公司提供的可选圆心的坐标。
所有给定点互不相同。
输出格式
输出一个实数,表示圆的可能最大半径。只要你的答案的相对或绝对误差不超过 $10^{-6}$,就会被接受。
说明/提示
由 ChatGPT 5 翻译