글 읽기 - 7576 토마토 어디가틀린건지 모르겠어요 제발알려주세요....

gkdud0528 2년 전 0

어디가 오류인걸까요ㅠㅠㅠㅠㅠㅠ

일단 게시된 테스트케이스는 정상적으로 출력됩니다ㅠㅠ!

from collections import deque

nx=[1,-1,0,0]
ny=[0,0,1,-1]

def bfs(x,y):
  queue=deque()
  queue.append((x,y))

  while queue:
    x,y=queue.popleft()

    for i in range(4):
      dx=x+nx[i]
      dy=y+ny[i]

      if dx<0 or dx>=n or dy<0 or dy>=m:
        continue
      if graph[dx][dy]==0:
        graph[dx][dy]=graph[x][y]+1
        queue.append((dx,dy))


m,n=map(int,input().split())
graph=[]
for i in range(n):
  graph.append(list(map(int,input().split())))

for i in range(n):
  for j in range(m):
    if graph[i][j]==1:
      bfs(i,j)

cnt=0
for i in range(n):
  for j in range(m):
    if graph[i][j]==0:
      cnt+=1
if cnt==0:
  print(max(max(graph))-1)
else:
  print(-1)

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

문제

문제

출처

ICPC

7576 토마토 어디가틀린건지 모르겠어요 제발알려주세요....

gkdud0528 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말