← 返回题目列表

AtCoder · abc010_3

C. 作弊调查

中文机器翻译题面 查看原题

問題文

高桥的秘书渚非常爱他。我决定今天再给高桥君打电话。 那么你觉得怎么样?电话里传来高桥以外的女性声音。

渚酱并没有和高桥君交往,但如果高桥君有不好的影响的话那就是个大问题,所以她决定调查他的婚外情。

当通过高桥手机上安装的应用程序使用 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 女孩的房子。