글 읽기 - bfs 런타임에러 문제 질문입니다! 고수님들 도와주세요!

gusdn0828 3년 전 0

q, f 를 따로 만든 후에 bfs로 지훈이의 위치를 옮기고 불을 4방향으로 옮겨가게 만들었습니다.

런타임 에러가 왜 나는지 모르겠습니다.. 도와주세요 ㅠㅠ...

import sys
from collections import deque

input = sys.stdin.readline


def bfs():
    global q, f
    while q:
        temp = deque()
        while q:
            x, y = q.popleft()
            if (x == r - 1 or y == c - 1 or x == 0 or y == 0) and s[x][y] != "F": return s[x][y] + 1
            for i in range(4):
                nx = x + dx[i]
                ny = y + dy[i]
                if 0 <= nx < r and 0 <= ny < c and s[nx][ny] == '.' and s[nx][ny] != 'F':
                    temp.append([nx, ny])
                    s[nx][ny] = s[x][y] + 1
        q = temp
        if not q: break
        temp = deque()
        while f:
            x, y = f.popleft()
            for i in range(4):
                nx = x + dx[i]
                ny = y + dy[i]
                if 0 <= nx < r and 0 <= ny < c and visit[nx][ny] == 0 and s[nx][ny] != "#":
                    temp.append([nx, ny])
                    visit[nx][ny] = 1
                    s[nx][ny] = 'F'
        f = temp


dx = [1, -1, 0, 0]
dy = [0, 0, -1, 1]
r, c = map(int, input().split())
s = []
q = deque()
f = deque()
visit = [[0] * c for _ in range(r)]
for i in range(r):
    a = list(input().strip())
    s.append(a)
    for j in range(c):
        if a[j] == 'J':
            q.append([i, j])
            s[i][j] = 0
        if a[j] == 'F':
            f.append([i, j])
            visit[i][j] = 1

result = bfs()
print(result if result != None else "IMPOSSIBLE")

20wjsdudtj 2년 전 1

아마 갈 때 '#'이거인 부분이랑 '.'이거인 부분 두 개 다 확인을 해줘야 할 겁니다

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

문제

문제

출처

ICPC

bfs 런타임에러 문제 질문입니다! 고수님들 도와주세요!

gusdn0828 3년 전 0

20wjsdudtj 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말