32282번 - 너 그리고 나 (NAVILLERA)

문제

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

바람아 바람아 불어라

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

하얀 진심을 담아

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

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

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

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

입력

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

출력

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

제한

• $-10^4\leq X,Y\leq 10^4$
• 1ドル\leq c\leq 10^{4}$
• 입력으로 주어지는 모든 수는 정수이다.

노트

[フレーム]