5034 : 두 원의 위치 관계
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 3
•만든사람: suakii
문제 설명
두 원의 중심과 반지름이 주어질 때, 두 원의 위치 관계를 다음과 같이 판별하는 프로그램을 작성하십시오.
• 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$)
[제약 조건]
• $0 \le x_1, x_2, y_1, y_2 \le 10^6$
• $1 \le r_1, r_2 \le 10^6$
• 입력되는 모든 값은 정수입니다.
• 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$)
[제약 조건]
• $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