글 읽기 - DFS 인덱스에러

blackrose18 2년 전 0

도대체 어디서 인덱스에러가 발생하는지 감을 못잡겠습니다 ㅜㅜ

import sys

t = int(sys.stdin.readline())


def dfs(a, b):
    if a < 0 or a >= n or b < 0 or b >= m:
        return False

    for xy in range(a, b):
        nx = a + dx[xy]
        ny = b + dy[xy]

        if tree[ny][nx] == 1:
            tree[ny][nx] = 0
            dfs(ny, nx)
            return True
    return False


for i in range(t):
    answer = 0
    m, n, k = map(int, sys.stdin.readline().split())
    tree = [[0] * m for _ in range(n)]

    for j in range(k):
        a, b = map(int, sys.stdin.readline().split())
        tree[b][a] = 1

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

    for my in range(m):
        for mx in range(n):
            if dfs(my, mx):
                answer += 1

    print(answer)

djm03178 2년 전 0

10번째 줄은 range(a, b)가 아니라 range(4)여야 하겠네요.

blackrose18 2년 전 0

예 ㅜㅜㅜ 어처구니 없는 실수인 줄 알고 수정한 후 돌려도 다시 인덱스에러가 발생하네요...

djm03178 2년 전 0

tree[ny][nx]에 접근하기 전에도 범위를 벗어나지 않는지 검사해야 합니다.

blackrose18 2년 전 0

감사합니다! 말씀해주신 내요을 참고해서 찬찬히 살펴보니 조금 어긋나는 부분이 눈에 들어오네요...!

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

문제

문제

출처

ICPC

DFS 인덱스에러

blackrose18 2년 전 0

djm03178 2년 전 0

blackrose18 2년 전 0

djm03178 2년 전 0

blackrose18 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말