[백준] 어린 왕자

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

1004번: 어린 왕자

 

하나의 원(행성계의 경계)이 있을 때, 출발점과 도착점이 원의 안 또는 바깥에 있는 경우 진입 또는 이탈이 필요가 없다.

즉, 출발점과 도착점 중 하나의 점이 원 안에 있는 경우만 answer 을 1씩 더해서 반환하면 된다. 

 

import sys
    
T = int(sys.stdin.readline())

for i in range(T):
    x1, y1, x2, y2 = map(int, sys.stdin.readline().split())
    n = int(sys.stdin.readline())
    answer = 0
    
    for j in range(n):
        cx, cy, r = map(int, sys.stdin.readline().split())
        a = 1 if (x1 - cx)**2 + (y1 - cy)**2 <= r**2 else 0
        b = 1 if (x2 - cx)**2 + (y2 - cy)**2 <= r**2 else 0
        
        if a + b == 1: answer += 1
    
    print(answer)