分数: 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