시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
오늘은 복날이다.
해빈이는 순살치킨 파티를 준비하려고 닭을 잡으려 한다. 그러나 용감한 닭 한 마리가 해빈이에게서 도망치고 있다.
닭은 초당 v미터의 속도로 움직일 수 있다. 현재 위치 (xs, ys)에서 목적지 벙커 (xt, yt)까지 도착하면 안전하게 도망칠 수 있다. 닭은 이동 중간에 다른 벙커에 들러 숨을 수 있지만, 한 번 벙커 밖으로 나온 뒤 m분 이상 머무르면 잡히고 만다.
닭이 목적지 벙커까지 도망칠 수 있는지 판단하라.
첫 번째 줄에 닭의 속도 v와 생존 가능 시간 m이 주어진다.
두 번째 줄에 시작 위치 xs ys가 주어지고, 세 번째 줄에 목적지 벙커의 위치 xt yt가 주어진다.
그 다음 줄부터 파일의 끝까지 중간 벙커들의 좌표 x y가 한 줄에 하나씩 주어진다.
모든 거리 단위는 미터이다. 중간 벙커의 개수는 1,000개 이하이며, 모든 좌표는 -10,000 이상 10,000 이하이다.
닭이 목적지 벙커까지 도망칠 수 있다면 Yes, visiting n other holes.를 출력한다. 여기서 n은 반드시 거쳐야 하는 중간 벙커의 최소 개수이다.
도망칠 수 없다면 No.를 출력한다.