99figmal_01   1년 전

4시간 넘게 두들겼는데 답이 안나오네요...

총 6개 경우로 나눴습니다.

1. 두 원이 두 점에서 만나는 경우

2. 동일원일경우

3. 한 점에서 만날 경우 (외접)

4. 한 점에서 만날 경우 (내접)

5.만나지 않을 경우 (외부)

6.만나지 않을 경우(내부)

반례도 많이 찾아보았고 필독 Q&A도 읽어보고나서 원래는 절댓값이랑 루트 씌우다가 다시

제곱으로 푸는 것으로 바꾸었는데 이쯤되면

근본적으로 어딘가 틀린 점이 있는 것 같아 질문드립니다.

혹시 반례가 있거나.. 구조적으로 어디가 문제인지 고견을 주시면 감사하겠습니다.

kdyfloat   1년 전

line 14 / r은 항상 자연수이므로 체크하지 않아도 됩니다.

line 15 / 같은 원인 경우 d == 0 and r1 == r2 이거나 x1 == x2 and y1 == y2 and r1 == r2 이어야 하므로 조건이 이상합니다.

line 17 / 결과를 1을 출력해야 합니다.

r을 더하거나 빼는 연산이 중복되므로 아래와 같이 정리하면 될 것 같습니다.

99figmal_01   1년 전

조건 수정했습니다.

너무 감사드립니다.

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