백준 1004번: 어린 왕자 파이썬 풀이

# 백준 1004번 어린 왕자 # 난이도 실버 3 # 알고리즘 기하학 # 소스 코드 및 해석 def distance(x1, x2, y1, y2): return ((x2-x1)**2 + (y2-y1)**2)**0.5 def xor(B1, B2): return False if B1==B2 else True T = int(input()) for _ in range(T): x1, y1, x2, y2 = map(int, input().split()) n = int(input()) meet = 0 for _ in range(n): cx, cy, r = map(int, input().split()) if xor(distance(x1, cx, y1, cy)>r, distance(x2, cx, y2, cy)>r): meet+=1 print(meet) 1. 문제 풀이법 시작점, 끝점을 기준으로 주어지는 각 행성계에 대해, 만약 시작점, 끝점이 모두 행성계 안에 있거나, 시작점, 끝점이 모두 행성계 밖...

원문링크 : 백준 1004번: 어린 왕자 파이썬 풀이