글 읽기 - 파이썬 런타임에러 질문이요....

aodwndhks 3년 전 0

어느부분이 잘못됬는지 모르겠습니다..

import sys

t=int(input())
# 방향 확인용 좌표 dx와 dy
# # 중앙을 기준으로 상/하/좌/우
dx = [-1, 1, 0, 0]
dy = [0, 0, -1, 1]

    # DFS 함수 정의
def dfs(matrix,x, y):
    
    # 해당 위치에서 상/하/좌/우 방향의 좌표를 확인해서 dfs 적용
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]
        if 0 <= nx < n and 0 <= ny < m:
            if matrix[nx][ny] == 1:
                matrix[nx][ny]=0
                dfs(matrix,nx,ny)



for try_ in range(t):
    m,n,k=map(int,(input().split()))
    # 데이터 저장용 공간 matrix
    matrix = [[0]*m for _ in range(n)]
    

    # matrix에 1 저장
    for worm in range(k):
        a,b=map(int,sys.stdin.readline().split())
        matrix[b][a]=1

    flag=0
    for a in range(n):
        for b in range(m):
            if matrix[a][b] == 1:
                matrix[a][b]=0
                flag+=1
                dfs(matrix,a,b)
    print(flag)         
                
                
    

aodwndhks 3년 전 0

sys.setrecursionlimit(50000)

추가

맞음

pmn0001 3년 전 1

감사합니다 이걸로 해결했습니다.

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

문제

문제

출처

ICPC

파이썬 런타임에러 질문이요....

aodwndhks 3년 전 0

aodwndhks 3년 전 0

pmn0001 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말