너 그리고 나 (NAVILLERA)

시간 제한1초메모리 제한1024 MB

요약

평면에서 길이가 정확히 c인 이동을 몇 번 해야 (0,0)에서 (X,Y)에 닿는지 최소 횟수를 구합니다.

문제

나비처럼 날아 나나나 나빌레라

바람아 바람아 불어라

훨훨 날아가 너에게로 다가갈 수 있도록

하얀 진심을 담아

나는 너를 향해 나비처럼 날아가려고 한다. 나는 좌표평면의 $(0,0)$ 지점에 있고, 너는 $(X,Y)$ 에 있다.

나비처럼 날아가기 위해 나는 0번 이상 "날갯짓"을 할 수 있다.

위치 $(a,b)$ 에서 "날갯짓"을 한 번 하면 나는 $(x-a)^2+(y-b)^2=c^2$ 을 만족하는 $(x,y)$ 로 이동할 수 있다.

너의 위치 $(X,Y)$ 에 도달하기 위한 날갯짓의 최소 횟수를 구하여라.

첫째 줄에 $X$ , $Y$ , $c$ 가 주어진다.

첫째 줄에 날갯짓의 최소 횟수를 출력하라.