#abc0103. [abc010_3]浮気調査

[abc010_3]浮気調査

已知高桥君从平面直角坐标系的 (xa,ya)(x_a, y_a) 处出发,在 TT 分钟后到达 (xb,yb)(x_b,y_b)。已知高桥君每分钟最大速度为 VV。又给出 nn 个点,求高桥君有没有可能经过这些点中的任意一个。有可能则输出 YES, 没有则输出 NO

【输入格式】

输入数据共 2+n2+n 行:

第一行按顺序输入 xa,ya,xb,yb,T,Vx_a,y_a,x_b,y_b,T,V

第二行输入一个整数 nn

第三行到第 2+n2+n 行,对于第 ii 行输入两个整数为 xix_iyiy_i

【输出格式】

输出数据共一行为高桥君能否到达 nn 个点中的任意一个。