← 返回题目列表

Codeforces · 248/C

C. 机器人足球运动员

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

这是一个美丽的四月天,华莱士正在和他的朋友们踢足球。但他的朋友们并不知道华莱士实际上和格罗米特呆在家里,而是把他的机器人自己送给了他们。与其他人相比,机器人华莱士有几个优势。例如,他可以将球直接击到指定点。然而,赠品的概念对他来说很陌生。这些功能的结合使机器人华莱士成为完美的足球运动员——一旦球到达他身边,他就可以瞄准并射门。上半场比赛他也沿袭了这一战术,但进球很少。对方球队有一位非常出色的守门员,他能接住大部分直接飞入球门的球。但罗博-华莱士是一个思维敏捷的人,他意识到自己可以欺骗守门员。毕竟,他们是在一个有坚固墙壁的足球场里踢球。机器人华莱士可以把球踢到对方,那么守门员就不会尝试接球。然后,如果球从墙上弹起并飞入球门,则最终进球。

你的任务是帮助机器人华莱士在足球场的墙上检测到机器人应该将球踢到的位置,以便球从这面墙上弹起一次且仅一次,然后直接飞向球门。比赛上半场,机器人华莱士头部被球击中,严重受伤。结果,一些计划遭到破坏。由于受到伤害,机器人华莱士只能瞄准右侧墙壁(机器人华莱士面朝对方球门站立)。

足球箱是长方形的。让我们引入一个二维坐标系,如果你看上面的方框,点 (0, 0) 位于字段的左下角。机器人华莱士正在为球队效力,球队的球门在右边。这是一个临时搭建的足球场,所以机器人华莱士的对手的大门可能不在左墙的中间。

在给定的坐标系中,您将得到:

- y1, y2 — 机器人华莱士对手球门柱侧柱的 y 坐标;
- yw — Robo-Wallace 瞄准的墙壁的 y 坐标;
- xb, yb — 击球时球的位置坐标;
- r — 球的半径。

当球中心穿过 (0, y1) 和 (0, y2) 之间给定坐标系中的 OY 轴时进球。球沿直线运动。球对墙壁的撞击是完全弹性的(球不会因撞击而收缩),入射角等于反射角。如果球从墙上弹开而不是射向球门,也就是说,如果球击中另一堵墙或球门柱,则对方球队接住球,机器人华莱士开始寻找误判并出现功能障碍。如果可能的话,应该避免这种结果。如果球中心到物体的距离不大于球半径 r,我们假设球接触到物体。

输入

第一行包含整数 y1, y2, yw, xb, yb, r (1 ≤ y1, y2, yw, xb, yb ≤ 106; y1 < y2 < yw; yb + r < yw; 2·r < y2 - y1)。

保证球在场上的位置正确,不越过任何墙壁,不接触机器人华莱士瞄准的墙壁。球门柱不能位于场地角落。

输出

如果 Robo-Wallace 无法以所描述的方式进球,则打印“-1”(不带引号)。否则,打印一个数字 xw——他的瞄准点的横坐标。

如果有多个瞄准点,则打印其中任意点的横坐标。检查答案的正确性时,所有比较均以允许的绝对误差(等于 10 - 8)进行。

建议打印尽可能多的小数点后字符。

示例

输入 #1

4 10 13 10 3 1

输出 #1

4.3750000000

输入 #2

1 4 6 2 2 1

输出 #2

-1

输入 #3

3 10 15 17 9 2

输出 #3

11.3333333333

注意

请注意,在第一个和第三个样本中,横坐标 xw 的其他正确值也是可能的。