Submission #1871929

---

Source Code Expand

use std::io::{stdin, Read, StdinLock};
use std::str::FromStr;

struct Scanner<'a> {
    stdin: StdinLock<'a>,
}

impl<'a> Scanner<'a> {
    fn new(stdin: StdinLock<'a>) -> Scanner<'a> {
        return Scanner {stdin: stdin}
    }

    fn read1<T: FromStr>(&mut self) -> Option<T> {
        let token = self.stdin.by_ref().bytes().map(|c| c.unwrap() as char)
            .skip_while(|c| c.is_whitespace())
            .take_while(|c| !c.is_whitespace())
            .collect::<String>();
        return token.parse::<T>().ok();
    }

    fn read<T: FromStr>(&mut self) -> T {
        return self.read1().unwrap()
    }
}

fn main() {
    let stdin = stdin();
    let stdin = stdin.lock();
    let mut scanner = Scanner::new(stdin);

    let xa: i32 = scanner.read();
    let ya: i32 = scanner.read();
    let xb: i32 = scanner.read();
    let yb: i32 = scanner.read();
    let t: i32 = scanner.read();
    let v: i32 = scanner.read();
    let n: i32 = scanner.read();

    let threshold: f64 = (t * v) as f64;

    let mut result = false;
    for _ in 0..n {
        let x: i32 = scanner.read();
        let y: i32 = scanner.read();

        let distance =
            (((xa - x).pow(2) + (ya - y).pow(2)) as f64).sqrt() +
            (((xb - x).pow(2) + (yb - y).pow(2)) as f64).sqrt();

        if distance - 1e-11 < threshold {
            result = true;
        }
    }

    if result {
        println!("YES");
    } else {
        println!("NO");
    }
}

Submission Info

Judge Result