传统题 文件IO:glide 1000ms 256MiB

Glide

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

读写要求

本题采用文件读写,请在提交代码时使用正确的文件名,否则会导致 RE

输入文件:glide.in

输出文件:glide.out

题目描述

在二维平面上有起点 SS、终点 TT,以及 nn 个滑翔点 p1,p2,,pnp_1,p_2,\dots,p_n

角色可以随时行走,行走速度恒为 V1V_1

当且仅当角色位于某个滑翔点时,可以触发一次滑翔:接下来最多 33 秒内以速度 V2V_2 移动(已知 V1<V2V_1<V_2)。

如果在 33 秒内到达目标位置,则按实际飞行时间计;否则先滑翔 33 秒,再继续步行。

角色可多次经过并利用不同滑翔点。请计算从 SSTT 的最短所需时间。

输入格式

第一行一个整数 nn,表示滑翔点数量。

接下来 nn 行,每行两个整数 xi,yix_i,y_i,表示滑翔点坐标。

下一行四个整数 Sx,Sy,Tx,TyS_x,S_y,T_x,T_y,分别表示起点和终点坐标。

最后一行两个整数 V1,V2V_1,V_2,分别表示行走速度和滑翔速度。

输出格式

输出一个实数,表示最短时间。答案绝对误差或相对误差不超过 10610^{-6} 即可。

数据范围

1n10001\le n\le 1000106xi,yi,Sx,Sy,Tx,Ty106-10^6\le x_i,y_i,S_x,S_y,T_x,T_y\le 10^61V1<V21061\le V_1<V_2\le 10^6

输入输出样例

2
2 1
0 3
0 0 4 0
10 11
0.400000000000

周赛#1024(div2)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-4-18 19:00
结束于
2026-4-18 20:30
持续时间
1.5 小时
主持人
参赛人数
27