[1002번] 터렛

 

 문제에서 원의 중심 좌표와 반지름이 주어졌을 때, 두 원이 만날 수 있는 위치의 수를 구하는 문제입니다. 주어진 입력에 대해 모든 테스트 케이스를 처리하여 결과를 출력해야 합니다.

 두 원의 중심 사이의 거리를 구한 뒤, 다음과 같은 세 가지 경우로 나눌 수 있습니다.

  1. 두 원이 완전히 일치하는 경우 (중심 사이 거리 == 0):
     두 원이 일치하므로 위치의 수는 무한대이므로 -1을 출력합니다.
  2. 두 원이 외접하거나 내접하는 경우 (중심 사이 거리 == 반지름의 합 혹은 차):
     두 원이 외접하거나 내접하면서 만나는 위치는 한 곳입니다. 따라서 위치의 수는 1입니다.
  3. 그 외의 경우:
     두 원이 두 점에서 만나는 경우로, 위치의 수는 2입니다.

 

 이 알고리즘을 코드로 구현하면 다음과 같습니다.

import math def calculate_positions(x1, y1, r1, x2, y2, r2):     distance = math.sqrt((x2 - x1)**2 + (y2 - y1)**2)     # 두 원이 완전히 일치하는 경우     if distance == 0 and r1 == r2:         return -1     # 두 원이 외접하거나 내접하는 경우     if distance == r1 + r2 or distance == abs(r1 - r2):         return 1     # 그 외의 경우     if distance > r1 + r2 or distance < abs(r1 - r2):         return 0     return 2 # 입력 예제 test_cases = int(input()) for _ in range(test_cases):     x1, y1, r1, x2, y2, r2 = map(int, input().split())     result = calculate_positions(x1, y1, r1, x2, y2, r2)     print(result)

위 코드를 통해 주어진 입력에 대한 출력을 얻을 수 있습니다.