← 返回题目列表

AtCoder · abc181_f

F. 银伍兹

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

分数: 600 点

问题陈述

关于 xy- 平面,我们有一条被两条线包围的通道 y=-100 和 y=100.

在这段话的部分 -100 < x < 100,有 N 可以忽略不计的小指甲。的坐标 i第钉子是 (x_i, y_i).

高桥将选择一个实数 r \ (0 < r \leq 100) 并放置一个半径为 r 使其中心位于 (-10^9, 0).

然后,他将把圆圈从 (-10^9, 0) to (10^9, 0).

在这里,他不断移动圆圈,使通道或钉子的边界不会穿透圆圈的内部。

找到最大可能值 r 这样就可以将圆圈移动到 (10^9, 0).

约束

  • 输入中的所有值都是整数。
  • 1 \leq N \leq 100
  • |x_i|, |y_i| < 100
  • If i \neq j, (x_i, y_i) \neq (x_j, y_j).

输入

输入由标准输入按以下格式给出:

N
x_1 y_1
\vdots
x_N y_N

输出

打印最大可能值 r 这样就可以将圆圈移动到 (10^9, 0)。 当您的输出与我们的答案的绝对或相对误差最多为 10^{-4}.


示例输入 1

2
0 -40
0 40

示例输出 1

40

如图所示,我们可以用 r=40 来自 (-10^9, 0) to (10^9, 0) 通过移动它 y=0.

当 x=0,圆圈恰好接触两个指甲,这很好,因为它们没有穿透圆圈的内部。

任何值 r 大于 40 使得无法将圆圈移动到 (10^9, 0),所以最大可能值为 r=40.


示例输入 2

4
0 -10
99 10
0 91
99 -91

示例输出 2

50.5

示例输入 3

10
-90 40
20 -30
0 -90
10 -70
80 70
-90 30
-20 -80
10 90
50 30
60 -70

示例输出 3

33.541019662496845446

示例输入 4

10
65 -90
-34 -2
62 99
42 -13
47 -84
84 87
16 -78
56 35
90 8
90 19

示例输出 4

35.003571246374276203