글 읽기 - 뭐가 문제인지 모르겠어요 ㅜㅜ 반례나 수정해야할 부분 보이시면 말해주셔용

wogus230 1년 전 0

테스트 케이스도 잘 통과하고 n = 0 일때도 잘 되는데 어느 부분 이 잘못된 걸까요? ㅜㅜ

수정해야할 부분 보이시면 조언해주시면 감사하겠습니다 반례상황이나..!!

import sys

input = sys.stdin.readline

#테스트 케이스 수
t = int(input())

#맥주 50m*20 이동 가능
can_move = 1000

answer = []

def dfs(start, end) :
    if abs(start[0]-end[0]) + abs(start[1]-end[1]) <= can_move :
        return True
    else :
        for i in range(n) :
            if abs(start[0]-store[i][0]) + abs(start[1]-store[i][1]) <= can_move and visited[i] == False :
                visited[i] = True
                return dfs(store[i], end)

for _ in range(t) :
    #맥주 편의점 개수
    n = int(input())
    #출발 지점
    start = list(map(int, input().split()))
    #편의점
    store = []
    visited = [False] * n
    for _ in range (n) :
        x, y = map(int, input().split())
        store.append((x,y))
    #도착 지점
    end = list(map(int, input().split()))

    if dfs(start, end) :
        answer.append("happy")
    else :
        answer.append("sad")

for i in answer :
    print(i)

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

문제

문제

출처

ICPC

뭐가 문제인지 모르겠어요 ㅜㅜ 반례나 수정해야할 부분 보이시면 말해주셔용

wogus230 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말