#abc0103. [abc010_3]浮気調査

[abc010_3]浮気調査

问题

高桥同学的秘书小仪非常喜欢高桥同学。今天她决定给高桥同学打电话。结果怎样呢?从电话那头传来的声音不只是高桥同学的声音,还有一个女人的声音。

虽然小仪并没有和高桥同学交往,但是如果高桥同学被坏心眼的人骚扰了,情况就会变得非常糟糕,所以她决定进行调查。

利用安装在高桥同学手机上的应用程序,小仪得知高桥同学在打电话之前位于坐标(txa,tya)(tx_a, ty_a),打电话之后位于坐标(txb,tyb)(tx_b, ty_b)。同时,打电话的时间为TT分钟。高桥同学每分钟最多可以移动距离为VV,并且可以以相同速度无视家等障碍物进行移动。

基于这些数据,小仪决定调查一下高桥同学是否会去附近其他女孩子的家。附近一共有nn个女孩子,她们分别住在坐标(xi,yi)(x_i, y_i)的位置。

如果存在高桥同学有可能去其他女孩子家的情况,请输出YES,否则输出NO


输入

输入以以下格式从标准输入中给出。

txatx_a tyaty_a txbtx_b tybty_b TT VV nn x1x_1 y1y_1 x2x_2 y2y_2 : xnx_n yny_n

  • 第1行包括了整数txa,tya(0txa,tya1000)tx_a, ty_a (0 ≤ tx_a, ty_a ≤ 1000),表示高桥同学打电话前的坐标;整数txb,tyb(0txb,tyb1000)tx_b, ty_b (0 ≤ tx_b, ty_b ≤ 1000),表示高桥同学打电话后的坐标;整数T(1T50)T (1 ≤ T ≤ 50),表示移动所用时间;整数V(1V100)V (1 ≤ V ≤ 100),表示高桥同学每分钟的速度。
  • 第2行包括了整数n(1n1000)n (1 ≤ n ≤ 1000),表示女孩子的数量。
  • 接下来的nn行,每行包含了整数xi,yi(0xi,yi1000)x_i, y_i (0 ≤ x_i, y_i ≤ 1000),表示第ii个女孩子的家的坐标。
  • 输入数据保证从坐标(txa,tya)(tx_a, ty_a)(txb,tyb)(tx_b, ty_b)的直线路径上,在TT分钟内可以到达。

输出

如果高桥同学有可能去其他女孩子家,请输出YES,否则输出NO。输出末尾需要换行符。


输入示例1


1 1 8 2 2 4
1
4 5

输出示例1


NO

我们需要判断当高桥同学从(1,1)(1,1)移动到(8,2)(8,2)的过程中,是否可能经过(4,5)(4,5)这个女孩子的家。

  • 移动距离为sqrt(41)2+(51)2=5\\sqrt{(4-1)^2 + (5-1)^2} = 5,所以移动距离是5。
  • (4,5)(4,5)移动到(8,2)(8,2)的距离为sqrt(84)2+(25)2=5\\sqrt{(8-4)^2 + (2-5)^2} = 5,所以移动距离也是5。

总共的移动距离是10。

高桥同学的移动速度是每分钟4,所以在2分钟的时间内只能移动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个女孩子的家可以到达。