[Python3] 백준 1004번 어린 왕자

사용 언어 - Python3

문제 - 어린 왕자

1004번: 어린 왕자

 

 

정답

출발/도착점-행성계 단순 계산 문제 (정답 맞춘 여부 X)

1. "제곱"을 통해 반지름 크기 비교

행성계 반지름 vs 출발점, 행성계 x 반지름

행성계 반지름 vs 도착점, 행성계 y 반지름

행성계 반지름보다 안에 있으면 카운트+=1

T=int(input())
for _ in range(T):
    x1, y1, x2, y2 = list(map(int,input().split())) #출발점, 도착점
    n = int(input()) # 행성계 개수
    cnt = 0
    for _ in range(n):
        cx, cy, cr = map(int,input().split())
        d1 = (x1-cx)**2 + (y1-cy)**2
        d2 = (x2-cx)**2 + (y2-cy)**2
        pow_cr = cr**2
        if pow_cr > d1 and pow_cr > d2:
            pass
        elif pow_cr > d1:
            cnt += 1
        elif pow_cr > d2:
            cnt += 1
    print(cnt)

 

 

 

---

레퍼런스

• 정답 참고

백준 1004번 파이썬

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부