New Game

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏
Problem Description

Eagle Jump公司正在开发一款新的游戏。泷本一二三作为其员工,获得了提前试玩的机会。现在她正在试图通过一个迷宫。 这个迷宫有一些特点。为了方便描述,我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L\_1:Ax+By+C\_1=0L\_2:Ax+By+C\_2=0,还有 n 个圆 C\_i:(x-x\_i)^2+(y-y\_i)^2={r\_i}^2。角色在直线上、圆上、圆内行走不消耗体力。在其他位置上由S点走到T点消耗的体力为ST的欧几里得距离。 泷本一二三想从 L\_1 出发,走到 L\_2 。请计算最少需要多少体力。

Input

第一行五个正整数 n,A,B,C\_1,C\_2 (1\le n \le 1000, -10000 \le A,B,C\_1,C\_2 \le 10000),其中 A,B 不同时为 0。 接下来 n 行每行三个整数 x,y,r(-10000 \le x,y \le 10000, 1\le r \le 10000) 表示一个圆心为 (x,y),半径为 r 的圆。


Output

仅一行一个实数表示答案。与标准答案的绝对误差或者相对误差不超过 10^{-4} 即算正确。

SampleInput
2 0 1 0 -4
0 1 1
1 3 1
SampleOutput
0.236068
Submit
题目统计信息详细
总AC数34
通过人数21
尝试人数22
总提交量104
AC率20.19%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: