글 읽기 - 파이썬 어디가 틀렸나요?..

kk5068 2년 전 0

틀린데가 어딘지를 도저히 모르겠어요 ㅠㅠ 도와주세요ㅠㅠㅠ

import sys
from collections import deque
#import heapq
input = sys.stdin.readline

m,n = map(int,input().split())

maps = []
for _ in range(n):
  maps.append(list(map(int,input().split())))

  
dx = [-1,-1,0,0]
dy = [0,0,-1,-1]
result = 0
queue = deque([])
for i in range(n):
  for j in range(m):
    if maps[i][j] == 1:
      queue.append([i,j])
      
def bfs():

  while(queue):
    x,y = queue.popleft()
    for i in range(4):
      nx = x + dx[i]
      ny = y + dy[i]
      if nx>=n or nx<0 or ny>=m or ny<0:
        continue
      if maps[nx][ny] == 0:
        maps[nx][ny] = maps[x][y]+1
        queue.append([nx,ny])

bfs()

for i in maps:
  for j in i:
    if j == 0:
      result = -1
      exit()
  result = max(result,max(i))

print(result-1)
    

0000000000 2년 전 0

dx,dy 배열이 잘못되었습니다.

kk5068 2년 전 0

dx dy 배열이 혹시 뭐가 잘못된지 알려주실수 있으실까요 ㅠㅠㅠ 제눈에는 지금 아무것도 안보여서요 ㅠㅠ

djm03178 2년 전 0

dx, dy 배열이 무엇을 하는 배열인지 말씀해 보시겠어요? 어떤 식으로 동작하나요?

특정 기법을 쓴다면 그 원리를 이해하고 사용하는 것이 가장 좋습니다.

kk5068 2년 전 0

상하좌우 방향배열인데 잘못되었을까요??..

djm03178 2년 전 0

상하좌우가 맞습니다. 그러면, 지금 dx와 dy가 상하좌우를 잘 표현하고 있나요?

dx[0], dy[0]은 어느 방향이고, dx[1], dy[1]은 어느 방향인가요?

0000000000 2년 전 0

dx,dy 배열를 인덱스끼리 짝지어보면

{-1,0}, {-1,0}, {0,-1}, {0,-1}

이런 식으로 쌍이 중복됩니다. 올바른 동작을 위해서는 {-1,0}, {1,0}, {0,-1}, {0,1} 쌍이 각각 하나씩 있어야 합니다

kk5068 2년 전 0

아 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 감사합니다 ㅠㅠㅠㅠㅠㅠㅠㅠ 머리가ㅣ 하얘져서 저걸 지나치고 있었네요 ㅠㅠㅠㅠㅠㅠㅠㅠ 감사합니다 ㅠㅠ

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