너 그리고 나 (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$ 가 주어진다.

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