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

5034 : 두 원의 위치 관계

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

5034 : 두 원의 위치 관계

시간 2.000s · 메모리 256MB · 제출 3 · 정답 3

문제 설명

두 원의 중심과 반지름이 주어질 때, 두 원의 위치 관계를 다음과 같이 판별하는 프로그램을 작성하십시오.
• 1: 한 원이 다른 원의 내부에 있음 ($d < |r_1 - r_2|$)
• 2: 두 원이 내접함 ($d = |r_1 - r_2|$)
• 3: 두 원이 두 점에서 만남/교차함 ($|r_1 - r_2| < d < r_1 + r_2$)
• 4: 두 원이 외접함 ($d = r_1 + r_2$)
• 5: 두 원이 서로 외부에 있어 떨어져 있음 ($d > r_1 + r_2$)

[그림으로 이해하는 5가지 위치 관계]
두 원의 중심 사이 거리 $d = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$ 와 두 원의 반지름 $r_1, r_2$ 에 대해, 두 원이 서로 멀리 떨어진 상태(5번)에서 점점 가까워진다고(줄어든다고) 생각해보세요.
(아래 그림에서 파란 원: 원 1, 회색 원: 원 2, 빨간 선분: 두 중심 사이의 거리 $d$)
경우 1 내부 포함 d < |r1 - r2| 경우 2 내접 d = |r1 - r2| 경우 3 두 점 교차 |r1 - r2| < d < r1+r2 경우 4 외접 d = r1 + r2 경우 5 외부 분리 d > r1 + r2
[제약 조건]
• $0 \le x_1, x_2, y_1, y_2 \le 10^6$
• $1 \le r_1, r_2 \le 10^6$
• 입력되는 모든 값은 정수입니다.

입력 설명

두 원의 정보 $x, y, r$ 이 주어집니다.

출력 설명

관계 번호를 출력하십시오.

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

0 0 10
20 0 10

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

4

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘