글 읽기 - 조언 부탁드립니다.

korea7030 5년 전 0

안녕하세요.

어린왕자 문제를 풀다가 막히는게 있어서 질문드립니다.

조건적으로 고려할 점은 다 고려한것 같은데 제출을 하면 오답처리가 되네요...

제가 보기엔 문제 없어서 막막해서 이렇게 조언 부탁드립니다.

감사합니다.

import math

N = int(input())

for i in range(N):
    x1, x2, y1, y2 = map(int, input().split(' '))

    circle_count = int(input())
    outstacle = 0

    for j in range(circle_count):
        cx, cy, r = map(int, input().split(' '))

        d1 = math.sqrt((cx - x1) ** 2 + (cy - y1) ** 2)  # 행성과 출발지점과의 거리
        d2 = math.sqrt((cx - x2) ** 2 + (cy - y2) ** 2)  # 행성과 도착지점과의 거리

        if d1 < r:
            outstacle += 1

        if d2 < r:
            outstacle += 1

    print(outstacle)

djm03178 5년 전 0

출발 지점과 도착 지점이 같은 원 안에 있다면 진입/이탈을 할 필요가 없습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

조언 부탁드립니다.

korea7030 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말