問題文
高桥的秘书渚非常爱他。我决定今天再给高桥君打电话。 那么你觉得怎么样?电话里传来高桥以外的女性声音。
渚酱并没有和高桥君交往,但如果高桥君有不好的影响的话那就是个大问题,所以她决定调查他的婚外情。
当通过高桥手机上安装的应用程序使用 GPS 获取高桥的位置时,会在拨打电话之前显示高桥的坐标。 (tx_a, ty_a) 拨打电话后,坐标 我发现自己处于 (tx_b, ty_b) 。还有所花的时间 T 分钟。 高桥君,每分钟最大 可以移动 V 的距离,并且可以忽略房屋等障碍物并以相同的速度移动。
根据这些数据,小渚决定调查高桥君是否正在拜访附近一个女孩的家。 邻居的女孩 n 有人,各坐标 我住在 (x_i, y_i) 。
如果高桥有哪怕一丁点的可能去了别的女孩家,YES,否则
输出NO。
入力
输入是按以下格式从标准输入给出的。
tx_a ty_a tx_b ty_b T V n x_1 y_1 x_2 y_2 : x_n y_n
- 1 行包含一个整数,表示高桥手机前面的坐标。 tx_a, ty_a (0 ≦ tx_a, ty_a ≦ 1000),表示调用后坐标的整数 tx_b, ty_b (0 ≦ tx_b, ty_b ≦ 1000),一个整数,表示移动所花费的时间 T (1 ≦ T ≦ 50),一个整数,表示高桥每分钟的速度。 V (1 ≦ V ≦ 100)用空格分隔。
- 2 行中显示了作为作弊调查对象的女孩数量 在 n (1 ≦ n ≦ 1000) 。 表示
- 3 从行 n 行中,给出了有关女孩家的信息。其中 在行 i 中, 代表第i 个女孩的房子坐标的整数 x_i, y_i (0 ≦ x_i, y_i ≦ 1000) 。 表示
- 高桥君,坐标 从 (tx_a, ty_a) 开始,坐标 (tx_b, ty_b)每分钟直 V 当你移动时, 无法提供需要超过T 分钟的输入。
出力
如果高桥君能顺便去另一个女孩家的话YES,否则
输出为NO该值应乘以 1 行。还在输出末尾添加换行符。
入力例1
1 1 8 2 2 4 1 4 5
出力例1
NO
高桥君 当您移动到 (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。
入力例2
1 1 8 2 2 6 1 4 5
出力例2
YES
布局与输入示例 1 相同,但高桥的移动速度为 已更改为 6 。
高桥的可移动距离是 12 现在可以参观房子了。
因此,YES。
入力例3
1 1 8 2 2 5 1 4 5
出力例3
YES
即使可以精确移动,仍然可以接近。
你只能参观YES。
入力例4
7 7 1 1 3 4 3 8 1 1 7 9 9
出力例4
YES
2 女孩的房子。