글 읽기 - dfs 런타임 에러 뜹니다..

qkrdmstlr3 4년 전 0

어디서 런타임 에러가 뜨는지 모르겠습니다... range하고 다 잘 넣어준 것 같은데;;

import sys
from collections import deque

x_plus = (1, -1, 0, 0)
y_plus = (0, 0, 1, -1)


def dfs(x, y):
    bat[x][y] = 0
    for i in range(4):
        xx = x+x_plus[i]
        yy = y+y_plus[i]
        if xx >= N or xx < 0 or yy >= M or yy < 0:
            continue
        if bat[xx][yy] == 1:
            bfs(xx, yy)


for _ in range(int(sys.stdin.readline())):
    M, N, K = map(int, sys.stdin.readline().split())
    count = 0
    bat = [[0]*M for _ in range(N)]
    
    for _ in range(K):
        x, y = map(int, sys.stdin.readline().split())
        bat[y][x] = 1
    for i in range(N):
        for j in range(M):
            if bat[i][j]:
                count += 1
                dfs(i, j)
    print(count)

djm03178 4년 전 0

16번째 줄이 이상합니다.

djm03178 4년 전 0

아마 그걸 고쳐서 내도 런타임 에러가 뜰 텐데, 다음은 https://www.acmicpc.net/board/... 가 있습니다.

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

문제

문제

출처

ICPC

dfs 런타임 에러 뜹니다..

qkrdmstlr3 4년 전 0

djm03178 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말