#P2416. Return of the Jedi
Return of the Jedi
本题没有可用的提交语言。
题目描述(Description)
卢克·天行者(Luke Skywalker)正驾驶飞行摩托在森林中高速穿梭,试图甩开在安多星球(Endor)巡逻的帝国侦察兵。
安多是死星附近的一颗卫星,地表覆盖着茂密的植被和参天的古树。飞行摩托是一种反重力载具,最高时速可达 英里每小时。你要帮助卢克计算:他从当前位置飞到伊娃村(Ewok Village)公主莱娅所在处,最短需要多少时间?
输入格式(Input)
第一行包含五个数:
:树的数量,;
:卢克的起始坐标(单位:英里);
:伊娃村的坐标。
接下来的 行,每行描述一棵树的坐标和直径:
树以圆形形式存在;
所有树之间互不相交也不接触;
所有坐标、直径均为实数(浮点数),单位:英里。
输出格式(Output)
输出从卢克起点到伊娃村的最短行驶时间(单位:秒),精确到小数点后两位。
2 0.0 0.0 10.0 0.0
4.0 0.0 1.0
6.0 0.0 1.0
181.13