글 읽기 - 1600 질문 - 계속 바로 틀렸습니다 뜨는데 반례를 못 찾겠어요..

ririro93 4년 전 0

내 소스보면 어느덧 틀렸습니다가 15개네요..

도대체 어디서 틀렸느지 알려주시거나 반례라도 적어주시면 감사하겠습니다!

from sys import exit

# get inputs
K = int(input())
W, H = map(int, input().split(' '))
board = [[*map(int, input().split(' '))] for _ in range(H)]

# initialization
directions = [[1, 0], [0, 1], [-1, 0], [0, -1], [2, 1], [1, 2], [-2, 1], [-1, 2], [-2, -1], [-1, -2], [1, -2], [2, -1]]

deck = []
checked = [[-1] * W for _ in range(H)]
checked[0][0] = K

deck.append([0, 0, K])

count = 0

# execution
while deck:
    new_deck = []
    while deck:
        r, c, k = deck.pop()
        for i, direction in enumerate(directions):
            nr = r + direction[0]
            nc = c + direction[1]
            if nr == H - 1 and nc == W - 1 and ((i < 4 and  k >= 0) or (i >= 4 and k > 0)):
                print(count + 1)
                exit()
            if 0 <= nr < H and 0 <= nc < W:
                # monkey moves
                if i < 4 and k > checked[nr][nc] and board[nr][nc] == 0:
                    new_deck.append([nr, nc, k])
                    checked[nr][nc] = k
                # horse moves
                elif i >= 4 and k > 0 and checked[nr][nc] == -1 and board[nr][nc] == 0:
                    new_deck.append([nr, nc, k - 1])
                    checked[nr][nc] = k - 1 
    deck = new_deck
    count += 1
    # print("checked: ")
    # for i in range(H):
    #     print(checked[i])
print(-1)

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

문제

문제

출처

ICPC

1600 질문 - 계속 바로 틀렸습니다 뜨는데 반례를 못 찾겠어요..

ririro93 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말