← 返回题目列表

Codeforces · 935/C

C. 国际足联和法法

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

Fifa 和 Fafa 合租一套公寓。国际足联喜欢视频游戏并想要下载一款新的足球游戏。不幸的是,Fafa 大量使用互联网,从而消耗了配额。 FIFA 可以通过他的 Wi-Fi 接入点访问互联网。该接入点可以在距其位置 r 米的范围内(该范围可由 FIFA 选择)进行访问。 FIFA 必须将接入点放置在半径为 R 的圆形的公寓内。Fifa 希望最大限度地减少公寓内接入点未覆盖的区域,同时不让 Fafa 或公寓外的任何人访问互联网。

世界被表示为一个无限的 2D 平面。公寓以 (x1, y1) 为中心,半径为 R,Fafa 的笔记本电脑位于 (x2, y2),但不一定位于公寓内。找到国际足联为其接入点选择的位置和半径,以最大限度地减少未覆盖的区域。

输入

输入的单行包含 5 个空格分隔的整数 R, x1, y1, x2, y2 (1 ≤ R ≤ 105, |x1|, |y1|, |x2|, |y2| ≤ 105)。

输出

打印三个空格分隔的数字 xap, yap, r,其中 (xap, yap) 是 FIFA 选择的接入点位置,r 是其范围的半径。

如果半径绝对或相对与最佳半径的差异不超过 10 - 6,并且您打印的半径可以更改不超过 10 - 6(绝对或相对),从而使公寓和 Fafa 笔记本电脑位置之外的所有点都在接入点范围的圆之外,则您的答案将被视为正确。

示例

输入 #1

5 3 3 1 1

输出 #1

3.7677669529663684 3.7677669529663684 3.914213562373095

输入 #2

10 5 5 5 15

输出 #2

5.0 5.0 10.0