[python] Baekjoon 1002 : 터렛

문제 - Baekjoon 1002 : 터렛

https://www.acmicpc.net/problem/1002

1002번: 터렛

 

핵심

- 문제: 두 터렛에서 적까지의 거리를 바탕으로 적의 가능한 위치 수 계산하기

내용

- 이 문제는 두 터렛의 좌표와 각 터렛에서 적까지의 거리를 주어진 조건에서 사용하여, 적이 있을 수 있는 위치의 수를 계산하는 문제입니다. 이 문제는 기하학적 개념과 조건 판단 능력을 필요로 합니다.

coding class

접근 방법

1. 좌표 및 거리 입력 처리: 입력된 각 터렛의 좌표 (`x_1`, `y_1`, `x_2`, `y_2`)와 거리 (`r_1`, `r_2`)를 정수로 변환합니다.
2. 거리 계산: 두 터렛 사이의 거리를 계산합니다. 이는 두 점 사이의 거리 공식을 사용하여 계산할 수 있습니다.
3. 조건별 계산: 적이 있을 수 있는 위치의 수를 계산하기 위해 다음 조건을 고려합니다:
   • 두 원이 일치하는 경우 (무한대의 접점)
   • 두 원이 서로 다른 두 점에서 만나는 경우 (두 개의 접점)
   • 두 원이 하나의 점에서 만나는 경우 (한 개의 접점)
   • 두 원이 만나지 않는 경우 (접점 없음)
4. 결과 출력: 계산된 위치의 수를 출력합니다.

코드

import math

def calculate_positions(x1, y1, r1, x2, y2, r2):
    distance = math.sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2)

    if distance == 0 and r1 == r2:  
        return -1  # 두 원이 일치  
    elif distance > r1 + r2 or distance < abs(r1 - r2):  
        return 0  # 두 원이 만나지 않음  
    elif distance == r1 + r2 or distance == abs(r1 - r2):  
        return 1  # 한 점에서 만남  
    else:  
        return 2  # 두 점에서 만남

T = int(input())
for _ in range(T):
    x1, y1, r1, x2, y2, r2 = map(int, input().split())
    print(calculate_positions(x1, y1, r1, x2, y2, r2))

풀이

- 두 점 사이의 거리는 피타고라스 정리를 사용하여 계산합니다.
- 두 원의 위치 관계를 판단하여 적이 있을 수 있는 위치의 수를 결정합니다.
- 조건별로 적의 위치의 수를 계산하여 출력합니다.

python display

참고할 만한 자료

1. 피타고라스 정리: 두 점 사이의 거리를 계산하는 데 필요한 기본적인 기하학적 원리입니다.
2. 원의 방정식과 원의 위치 관계: 두 원의 위치 관계를 이해하고 계산하는 방법에 대한 자료입니다.
3. 조건문과 반복문: Python에서 조건문과 반복문의 사용 방법과 예제입니다.

추천 링크:
- 피타고라스 정리 설명: [Math is Fun - Pythagorean Theorem](https://www.mathsisfun.com/pythagoras.html))
- 원의 방정식과 위치 관계: [Khan Academy - Circle Equations](https://www.khanacademy.org/math/geometry/hs-geo-circles))
- Python 조건문과 반복문: [Python 공식 문서](https://docs.python.org/3/tutorial/controlflow.html))