#P2416. Return of the Jedi

    ID: 1417 远端评测题 1000ms 64MiB 尝试: 1 已通过: 0 难度: 10 上传者: 标签>图结构DijkstraWaterloo Local 2002.01.26

Return of the Jedi

本题没有可用的提交语言。

题目描述(Description)

卢克·天行者(Luke Skywalker)正驾驶飞行摩托在森林中高速穿梭,试图甩开在安多星球(Endor)巡逻的帝国侦察兵。

安多是死星附近的一颗卫星,地表覆盖着茂密的植被和参天的古树。飞行摩托是一种反重力载具,最高时速可达 200200 英里每小时。你要帮助卢克计算:他从当前位置飞到伊娃村(Ewok Village)公主莱娅所在处,最短需要多少时间?

输入格式(Input)

第一行包含五个数:

TT:树的数量,0T100 \leq T \leq 10

(xluke,yluke)(x_{\text{luke}}, y_{\text{luke}}):卢克的起始坐标(单位:英里);

(xewok,yewok)(x_{\text{ewok}}, y_{\text{ewok}}):伊娃村的坐标。

接下来的 TT 行,每行描述一棵树的坐标和直径:

树以圆形形式存在;

所有树之间互不相交也不接触;

所有坐标、直径均为实数(浮点数),单位:英里。

输出格式(Output)

输出从卢克起点到伊娃村的最短行驶时间(单位:秒),精确到小数点后两位。

2 0.0 0.0 10.0 0.0
4.0 0.0 1.0
6.0 0.0 1.0
181.13