글 읽기 - 왜 틀렸을까요...?

yms1789 3년 전 0

입력받은 원 내부의 모든 좌표를 리스트에 저장해서 시작 점에서 끝 점으로 갈 때 원의 유무를 판단했습니다. 예제의 결과값은 맞으나 50%에서 틀렸다고 나옵니다. 뭐가 문제일까요?

import sys

input = sys.stdin.readline

# 각각의 원의 모든 내부좌표를 리스트에 저장
def inside_circle(circle_info):
    for i in range(len(circle_info)):
        c_x, c_y, r = circle_info.pop()
        for add in range(r):
            dx = [add, -add, 0, 0]
            dy = [0, 0, add, -add]
            for j in range(4):
                c_nx, c_ny = c_x + dx[j], c_y + dy[j]
                if [c_nx, c_ny] in circle_all_ㅣoc:
                    continue
                circle_all_ㅣoc[i].append([c_nx, c_ny])
    return circle_all_ㅣoc


res_arr = []
test = int(input())
for i in range(test):
    start_x, start_y, end_x, end_y = map(int, input().split())
    circle_num = int(input())
    cnt = 0
    circle_info = []
    for j in range(circle_num):
        cir_x, cir_y, rad = map(int, input().split())
        circle_all_ㅣoc = [[] for i in range(circle_num)]
        circle_info.append((cir_x, cir_y, rad))
    inside_circle(circle_info)
    for circle in range(circle_num):
        # 시적점좌표가 해당 원 안에 있을 때, 끝 점도 해당 원에 속해있다면 continue 그렇지 않다면 cnt + 1
        if [start_x, start_y] in circle_all_ㅣoc[circle]:
            if [end_x, end_y] in circle_all_ㅣoc[circle]:
                continue
            cnt += 1
        # 시작점좌표가 해당 원 안에 없을 때, 끝 점이 해당 원에 속해있지 않다면 cnt + 1
        if [start_x, start_y] not in circle_all_ㅣoc[circle]:
            if [end_x, end_y] in circle_all_ㅣoc[circle]:
                cnt += 1

    res_arr.append(cnt)

for num in range(test):
    print(res_arr[num])

csewook17 3년 전 2

시작점과 도착점이 같은 원 안에 있는 경우, count를 해주면 안됩니다.

testcase 올려 드립니다.

correct Answer : 0

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

문제

문제

출처

ICPC

왜 틀렸을까요...?

yms1789 3년 전 0

csewook17 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말