문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

3118 : 두 원의 위치 관계

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 4 •통과: 2 •만든사람: suakii

3118 : 두 원의 위치 관계

시간 1.000s · 메모리 256MB · 제출 4 · 정답 2

문제 설명

두 원의 중심 좌표와 반지름이 주어졌을 때, 두 원의 위치 관계를 판별하는 프로그램을 작성하세요.

원 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$가 공백으로 구분되어 주어집니다.

출력 설명

두 원의 위치 관계를 출력하세요.

입력 예시
COPY
복사되었습니다!

0 0 5
10 0 3

출력 예시
COPY
복사되었습니다!

APART

도움

거리 계산 시 제곱을 이용하면 부동소수점 오차를 피할 수 있습니다.
NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘