사막 탐험
면접 대비시간 제한1초메모리 제한512 MB
시작점과 보물, 원형 오아시스 하나가 주어질 때 오아시스 내부 이동이 무료인 상황에서 필요한 최소 유클리드 이동 거리를 구한다.
문제
성우는 보물을 찾기 위해 사막에 갔다. 사막은 2차원 평면으로 나타낼 수 있다. 성우는 지금 에 서 있고, 보물은 에 있다. 이 사막에는 오아시스도 있는데, 오아시스는 중심이 이고 반지름이 인 원으로 나타낼 수 있다.
성우의 체력은 이동한 유클리드 거리만큼 소모된다. 단, 오아시스 안에서는 성우의 체력이 소모되지 않는다. 성우가 보물의 위치에 도달하기 위해서 소모해야 하는 체력의 최솟값을 구해주자!
입력
정수 이 공백으로 구분되어 주어진다.
출력
성우가 보물의 위치에 도달하기 위해서 소모해야 하는 체력의 최솟값을 출력한다. 정답과의 절대오차 또는 상대오차가 이하면 정답이다.
힌트
두 점 와 사이의 유클리드 거리는 이다.