- 입력
- 데카르트 좌표계(2차원 좌표계)상에서 출발점과 도착점, 그리고 여러 원의 중점과 반지름이 주어진다.
- 출력
- 출발점에서 도착점에 이르기까지 최소 원 진입/이탈 횟수를 구해야 한다.
- 주의
- 원의 경계가 맞닿거나 서로 교차하는 경우는 없다고 가정한다.
- 출발점이나 도착점이 원 경계에 걸쳐진 경우 역시 입력으로 주어지지 않는다.
- source
- 출발점과 도착점이 같은 원 안에 있다면, 이는 진입/이탈 횟수를 셀 필요가 없다.
- 출발점과 도착점이 서로 다른 원 안에 있을 때만, 진입/이탈 횟수를 센다.