글 읽기 - 어디가 틀린지 모르겠습니다.

supersfel 2년 전 0

어디가 틀렸는지 모르겠습니다... 예제를 넣었을 경우에 그래프는 잘 출력되어 나오는 것 같습니다.

from collections import deque

m,n,h = map(int,input().split())
graph = [ [ list(map(int,input().split())) for _ in range(n) ] for _ in range(h)]
q = deque([])

for i in range(h):
    for j in range(n):
        for k in range(m):
            if graph[i][j][k] ==1:
                q.append([i,j,k])

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

def bfs():
    while q:
        z,x,y = q.popleft()

        for i in range(6):
            nh = z + dh[i]
            nx = x + dx[i]
            ny = y + dy[i]
            if 0<= nh < h and 0 <= nx < n and 0<= ny < m and graph[nh][nx][ny] ==0:
                q.append([nh,nx,ny])
                graph[nh][nx][ny] = graph[z][x][y] + 1

bfs()
result = 0
for i in graph:
    for j in i:
        for k in j:
            if k == 0:
                print(-1)
                exit(0)
        result = max(result,k)

print(result - 1)

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠습니다.

supersfel 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말