AT_abc010_3.[ABC010C] 浮気調査
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
已知高桥君从平面直角坐标系的 (xa,ya) 处出发,在 T 分钟后到达 (xb,yb)。已知高桥君每分钟最大速度为 V。又给出 n 个点,求高桥君有没有可能经过这些点中的任意一个。有可能则输出 YES, 没有则输出 NO。
输入格式
输入数据共 2+n 行:
第一行按顺序输入 xa,ya,xb,yb,T,V。
第二行输入一个整数 n。
第三行到第 2+n 行,对于第 i 行输入两个整数为 xi 和 yi。
输出格式
输出数据共一行为高桥君能否到达 n 个点中的任意一个。
输入输出样例
输入#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测评打分。不知道怎么写?