글 읽기 - ★☆★☆★ 터렛 FAQ ★☆★☆★ 터렛 FAQ ★☆★☆★

jh05013 1년 전 28

가능한 경우는 다음 6가지입니다.
1. 두 원이 일치할 때, 답은 -1
2. 두 원이 외접할 때, 답은 1
3. 두 원이 내접할 때, 답은 1
4. 두 원이 서로 떨어져 있고 만나지 않을 때, 답은 0
5. 한 원이 다른 원의 내부에 있고 두 원이 만나지 않을 때, 답은 0. 꼭 두 원의 중심이 같을 필요는 없습니다!
6. 나머지 경우, 답은 2
6가지 경우를 모두 넣으셨으면, 반드시 각각의 경우가 모두 잘 나오는지 직접 테스트를 해 봅시다.
두 중심 사이 거리를 R이라고 할 때, 무턱대고 R == r₁ + r₂인지 검사하는 것은 매우 위험합니다. 조금의 오차라도 생기면 두 실수는 같지 않게 되기 때문입니다. 간단한 예시로, 0.1 + 0.2 == 0.3은 참이 아닙니다. 마찬가지로 r₁, r₂ 등을 float, double 등의 자료형으로 저장하면 위험합니다.
R을 int 단위로 버림한 다음에 R == r₁ + r₂인지 검사해도 안 됩니다. 버림하는 순간 더 이상 거리가 아닙니다.
R² == r₁² + r₂²인지 검사해도 안 됩니다. 그 식이랑 R == r₁ + r₂는 매우 다른 식입니다.
R을 계산한 다음에 거기에 R을 곱해서 R²을 만들어도 안 됩니다. R을 계산한 순간 이미 오차가 생겼기 때문에 R²에도 오차가 생깁니다. 다행히도 R²을 오차 없이 계산하는 방법이 존재합니다. 힌트는 여기까지 드리겠습니다.

djs100201 11달 전 0

저 5번에 관해서 질문이 있습니다.

3번에서 오차때문에 R==r1+r2인지 검사하는것은 위험하다고 하였는데

5번에서 R² == (r₁ + r₂)²는 오차가 발생하지 않나요?

대답 해주시면 감사하겠습니다.

jh05013 11달 전 2

R을 계산한 다음에 그 값에 R을 곱해서 R²을 만들면 오차가 생깁니다. 이미 R에 오차가 생겼기 때문입니다.

하지만 오차 없이 R²을 계산하는 방법이 있습니다.

관련 내용을 6번에 추가하겠습니다.

djs100201 10달 전 0

감사합니다. 도움이 되었습니다.

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