AT_abc010_3.[ABC010C] 浮気調査

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

已知高桥君从平面直角坐标系的 (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_i 和 yiy_i。

输出格式

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

输入输出样例

  • 输入#1

    1 1 8 2 2 4
    1
    4 5

    输出#1

    NO
  • 输入#2

    1 1 8 2 2 6
    1
    4 5

    输出#2

    YES
  • 输入#3

    1 1 8 2 2 5
    1
    4 5

    输出#3

    YES
  • 输入#4

    7 7 1 1 3 4
    3
    8 1
    1 7
    9 9

    输出#4

    YES

说明/提示

数据范围

$ 0 \leq x_a, x_b, y_a, y_b, x_i, y_i, n \leq 1000 ,, T \leq 50 ,, V \leq 100 $。

输入解题思路,AI测评打分。不知道怎么写?

首页