Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/codeforces-1117c/
Description坐标系上有一只小船,现在想从 $(x_1,y_1)$ 去 $(x_2,y_2)$ 。每时刻都有风,会把船往对应的风向吹一个单位,风是循环的,吹完 $s_1 \sim s_n$ 就又会从 $s_1$ 开始。船在每一时刻都可以向指定方向移动一个单位。求船到目的地的最少时间,如果不能到达输出 -1 。$(1 \leq n \leq 10^5,0 \leq x_1,x_2,y_1,y
logn爷orz 千古神犇xx,扑通扑通跪下orz
https://heartlessly.github.io/problems/codeforces-1117c/
Description坐标系上有一只小船,现在想从 $(x_1,y_1)$ 去 $(x_2,y_2)$ 。每时刻都有风,会把船往对应的风向吹一个单位,风是循环的,吹完 $s_1 \sim s_n$ 就又会从 $s_1$ 开始。船在每一时刻都可以向指定方向移动一个单位。求船到目的地的最少时间,如果不能到达输出 -1 。$(1 \leq n \leq 10^5,0 \leq x_1,x_2,y_1,y