kdy312   7년 전

결국에는 두 원의 관계인 문제인데요

제 머릿속 결과에 따르면 다음과 같습니다


1. 일치

2. 외접

3. 내접

4. 접점이 없음

5. 포함(중심일치, 내접 x)

6. 포함(중심일치, 내접 x)


이렇게 6개인데 다른 상태가 존재하나요?

slanjdu   7년 전

제가 풀어봤던 기억으로는 if문의 순서도 중요했어요...!

gallopsys   7년 전

테스트 케이스로 2 3 3 3 3 2가 주어졌다고 해봅시다.

1번 터렛은 위치가 (2, 3)이고 검색 반경(반지름)은 3을 가지며, 2번 터렛은 위치가 (3, 3)이고 검색 반경(반지름)은 2를 가집니다.

이제 이 내용을 바탕으로 저 두 터렛을 그래프 상에서 나타내보면 1번 터렛이 2번 터렛을 포함하고 있으며, 서로 한 점에서 만난다는 사실을 알고 계실겁니다.


하지만 45번째 줄의 else if (range < r1 + r2)라는 비교 구문이 먼저 등장하게 되면, range = 1[(3-2)^2+(3-3)^2]이고 r1 = 3, r2 = 2이기 때문에 조건이 만족하게 됩니다.

두 점에서 만나지 않는다는 사실을 알고 계신데도 불구하고 말이죠...!

댓글을 작성하려면 로그인해야 합니다.