AT_abc010_3 [ABC010C] 浮気調査
题目描述
已知高桥君从平面直角坐标系的 $(x_a, y_a)$ 处出发,在 $T$ 分钟后到达 $(x_b,y_b)$。已知高桥君每分钟**最大**速度为 $V$。又给出 $n$ 个点,求高桥君有没有可能经过这些点中的**任意一个**。有可能则输出 `YES`, 没有则输出 `NO`。
输入格式
无
输出格式
无
说明/提示
### Sample Explanation 1
高橋君が $ (1,1) $ から $ (8,2) $ に移動した際に、$ (4,5) $ の家に寄ることが可能かどうか考えます。 - $ (1,1) $から$ (4,5) $に移動する際、$ \sqrt{(4-1)^2\ +\ (5-1)^2}\ =\ 5 $となるため、移動距離は $ 5 $ - $ (4,5) $から$ (8,2) $に移動する際、$ \sqrt{(8-4)^2\ +\ (2-5)^2}\ =\ 5 $となるため、移動距離は $ 5 $ となり、総移動距離は10となります。 高橋君が移動可能な距離は、$ 2 $ 分間で 分速 $ 4 $ なので、 $ 8 $ までしか移動することが出来ません。 よって、高橋君がこの家に寄る事は不可能なため、`NO`と出力します。
### Sample Explanation 2
入力例1と同じ配置ですが、高橋君の移動速度が $ 6 $ に変わっています。 高橋君の移動可能距離が $ 12 $ になったので、今度は家に寄ることが可能となっています。 よって、`YES`と出力します。
### Sample Explanation 3
ぴったり移動可能な場合も、寄ること自体は可能なので、`YES`と出力します。
### Sample Explanation 4
$ 2 $ 番目の女の子の家にだけ、寄ることが可能です。