Submission #1604556

---

Source Code Expand

fn main() {
  let buf: Vec<f64> = read_vec();
  let (txa,tya,txb,tyb,t,v) = (buf[0],buf[1],buf[2],buf[3],buf[4],buf[5]);
  let n: usize = read();
  let vec: Vec<(f64,f64)> = read_tuples(n);
  
  let s = (txa, tya);
  let g = (txb, tyb);
  let ans = if vec.iter().any(|&p| dist(s,p)+dist(p,g)<=t*v) {"YES"} else {"NO"};
  println!("{}", ans);
}

fn dist ((x1,y1): (f64,f64), (x2,y2): (f64,f64)) -> f64 {
  ((x2-x1).powf(2.0) + (y2-y1).powf(2.0)).sqrt()
}

fn read<T: std::str::FromStr>() -> T {
  let mut buf = String::new();
  std::io::stdin().read_line(&mut buf).ok();
  buf.trim().parse::<T>().ok().unwrap()
}

fn read_vec<T: std::str::FromStr>() -> Vec<T> {
  let mut buf = String::new();
  std::io::stdin().read_line(&mut buf).ok();
  buf.trim().split_whitespace().map(|t| t.parse::<T>().ok().unwrap()).collect()
}

fn read_tuple<T1: std::str::FromStr, T2: std::str::FromStr>() -> (T1, T2) {
  let mut buf = String::new();
  std::io::stdin().read_line(&mut buf).ok();
  let mut it = buf.trim().split_whitespace();
  let x = it.next().unwrap().parse::<T1>().ok().unwrap();
  let y = it.next().unwrap().parse::<T2>().ok().unwrap();
  (x, y)
}

fn read_tuples<T1: std::str::FromStr, T2: std::str::FromStr>(n: usize) -> Vec<(T1, T2)> {
  let mut vec: Vec<(T1, T2)> = vec![];
  for _ in 0 .. n {
    vec.push(read_tuple());
  }
  vec
}

Submission Info

Judge Result