← 返回题目列表

Codeforces · 190/B

B. 包围

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

于是,贝尔兰再次与永远的敌人弗拉特兰交战,会计师瓦夏被指派履行他对国家的职责。

现在贝尔兰德的局势很惨淡——他们的两个城市都被包围了!平地人的军队驻扎在圆圈的边界上,圆圈的中心在被包围的城市里。平地环的所有点随时都可以开始向城市方向快速移动——这是平地人围攻城市时通常遵循的策略。

贝兰德人确信,如果他们知道攻击开始的确切时间,他们就能击退敌人的攻击。为此,他们需要建造一个雷达,能够记录距其最多 r 距离内的任何运动。因此,我们可以在这样的位置安装雷达,即敌方环的至少一个点将在其探测范围内(即,距离最多为r)。那么雷达就能立即通报敌人的攻击情况。

由于采用了最新技术,我们可以毫无问题地将雷达放置在任何点。但问题是伯兰德人只有时间制造一台雷达。此外,探测半径(r)越大,雷达成本越高。

这就是为什么 Vasya 的任务(即你的任务)是找到雷达的最小可能探测半径。换句话说,您的任务是找到最小半径 r (r ≥ 0),以便可以在某个点安装半径为 r 的雷达,并且它可以记录两个平地环从该点开始的运动。

在这个问题中,您可以将城市视为物质点,攻击敌人的圆环 - 以城市为中心的圆圈,雷达的探测范围 - 作为一个圆盘(包括边界),以雷达放置的点为中心。

输入

输入文件由两行组成。每条线代表城市和围绕它的平地环,作为三个空格分隔的整数 xi, yi, ri (|xi|, |yi| ≤ 104; 1 ≤ ri ≤ 104) — 相应地,城市的坐标以及从城市到平地人的距离。

保证城市位于不同的点。

输出

打印一个实数——所述雷达的最小探测半径。如果绝对误差或相对误差不超过 10 - 6,则认为答案是正确的。

示例

输入 #1

0 0 1
6 0 3

输出 #1

1.000000000000000

输入 #2

-10 10 3
10 -10 3

输出 #2

11.142135623730951

注意

下图显示了第一个示例的答案。在此示例中,最佳决策是将雷达放置在坐标为 (2, 0) 的点上。

下图显示了第二个示例的答案。在此示例中,最佳决策是将雷达放置在坐标为 (0, 0) 的点上。