3118 : 두 원의 위치 관계
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 2
•만든사람: suakii
문제 설명
두 원의 중심 좌표와 반지름이 주어졌을 때, 두 원의 위치 관계를 판별하는 프로그램을 작성하세요.
원 1: 중심$(x_1, y_1)$, 반지름$r_1$
원 2: 중심$(x_2, y_2)$, 반지름$r_2$
두 중심 사이의 거리$d$와 반지름의 합/차를 비교합니다:
- $d > r_1 + r_2$: 외부 분리 →
APART - $d = r_1 + r_2$: 외접 →
OUTER - $|r_1 - r_2| < d < r_1 + r_2$: 교차 →
CROSS - $d = |r_1 - r_2|$: 내접 →
INNER - $d < |r_1 - r_2|$: 내부 포함 →
CONTAIN
단, 중심이 완전히 같고($d=0$) 반지름도 같은 경우 → SAME
[제약 조건]
• $-100 \le x_1, y_1, x_2, y_2 \le 100$
• $1 \le r_1, r_2 \le 100$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 $x_1, y_1, r_1$이 공백으로 구분되어 주어집니다.
둘째 줄에 $x_2, y_2, r_2$가 공백으로 구분되어 주어집니다.
둘째 줄에 $x_2, y_2, r_2$가 공백으로 구분되어 주어집니다.
출력 설명
두 원의 위치 관계를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
0 0 5
10 0 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
APART
도움
거리 계산 시 제곱을 이용하면 부동소수점 오차를 피할 수 있습니다.