1002번 - 터렛
4시간 넘게 두들겼는데 답이 안나오네요...
총 6개 경우로 나눴습니다.
1. 두 원이 두 점에서 만나는 경우
2. 동일원일경우
3. 한 점에서 만날 경우 (외접)
4. 한 점에서 만날 경우 (내접)
5.만나지 않을 경우 (외부)
6.만나지 않을 경우(내부)
반례도 많이 찾아보았고 필독 Q&A도 읽어보고나서 원래는 절댓값이랑 루트 씌우다가 다시
제곱으로 푸는 것으로 바꾸었는데 이쯤되면
근본적으로 어딘가 틀린 점이 있는 것 같아 질문드립니다.
혹시 반례가 있거나.. 구조적으로 어디가 문제인지 고견을 주시면 감사하겠습니다.
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년 전
4시간 넘게 두들겼는데 답이 안나오네요...
총 6개 경우로 나눴습니다.
1. 두 원이 두 점에서 만나는 경우
2. 동일원일경우
3. 한 점에서 만날 경우 (외접)
4. 한 점에서 만날 경우 (내접)
5.만나지 않을 경우 (외부)
6.만나지 않을 경우(내부)
반례도 많이 찾아보았고 필독 Q&A도 읽어보고나서 원래는 절댓값이랑 루트 씌우다가 다시
제곱으로 푸는 것으로 바꾸었는데 이쯤되면
근본적으로 어딘가 틀린 점이 있는 것 같아 질문드립니다.
혹시 반례가 있거나.. 구조적으로 어디가 문제인지 고견을 주시면 감사하겠습니다.