1004

날짜 : 2022. 09. 15

사용 언어 : python

 

문제

 

코드

import sys

t = int(sys.stdin.readline())
cnt = list()

for i in range(t):
    c = 0
    x1, y1, x2, y2 = map(int, sys.stdin.readline().split())
    n = int(sys.stdin.readline())
    for j in range(n):
        cx, cy, r = map(int, sys.stdin.readline().split())
        d = (x1 - x2) ** 2 + (y1 - y2) ** 2 # 시작-도착간 거리
        d1 = (x1 - cx) ** 2 + (y1 - cy) ** 2 # 시작-원 거리
        d2 = (x2 - cx) ** 2 + (y2 - cy) ** 2 # 도착-원 거리
        r = r**2 # 반지름 제곱값
        if r > d1 and r > d2: # 원 내부에 시작점, 도착점이 있을 때
            pass
        elif d1 < r: # d1만 내부에 있을 때
            c += 1
        elif d2 < r: # d2만 내부에 있을 때
            c += 1
    cnt.append(c)

for i in cnt:
    print(i)

 

 

알게된 점

- 조건을 잡을 때 d1, d2각각 원 내부에 있는 것은 확인했지만 하나의 원 내부에 d1, d2 모두 있는 조건을 간과했다.

- 이후 d > d1 and d > d2 조건으로 해 보았지만 계속 틀린 답이 나왔고 조건이 잘못되었다는 것을 알아냈다.

 

 

참고 사이트

- https://itstory1592.tistory.com/35

[백준/파이썬] 1004번 문제 '어린 왕자'