글 읽기 - TC는 모두 맞지만 결과는 틀렸습니다...

kbiglight 3년 전 0

도저히 제 머리로는 메커니즘상으로 결과가 틀리게 출력될 코드를 못찾겠습니다.

고수분들의 도움이 필요합니다 ㅠㅠ

# 토마토 / Silver I

import sys
from collections import deque
from pprint import pprint as pp

input: () = lambda: sys.stdin.readline().strip()
m, n = map(int, input().split())
graph = []
for _ in range(n):
    graph.append(list(map(int, input().split())))
days = [[-1 for _ in range(m)] for _ in range(n)]

dx, dy = [-1, 0, 1, 0], [0, 1, 0, -1]


def solution():
    queue = deque()

    for i in range(m):
        for j in range(n):
            if graph[j][i] == 1:
                days[j][i] = 0
                queue.append((i, j))

    while queue:
        x, y = map(int, queue.popleft())
        if days[y][x] >= 0:
            for i in range(4):
                nx, ny = x + dx[i], y + dy[i]
                if 0 <= nx < m and 0 <= ny < n and graph[ny][nx] == 0 and days[ny][nx] == -1:
                    days[ny][nx] = days[y][x] + 1
                    queue.append((nx, ny))

    for i in range(m):
        for j in range(n):
            if days[j][i] == -1 and graph[j][i] == 0:
                return -1

    return max(max(days))


result = solution()
print(result)

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

문제

문제

출처

ICPC

TC는 모두 맞지만 결과는 틀렸습니다...

kbiglight 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말