글 읽기 - 재귀 오류가 왜 뜨는지 모르겠습니다.

k550706 1년 전 0

recursionerror가 뜨는데

recursionlimit도 충분히 줬고,

recursion 할 조건이 안되면 return 하도록 탈출명령도 적어놨는데

왜 에러가 뜨는지 모르겠습니다.

import sys
sys.setrecursionlimit(10*6)

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

def DFS(x,y):
    if graph[x][y]==1 and visited[x][y]==0:
        visited[x][y]+=1
        for i in range(4):
            nx=x+dx[i]
            ny=y+dy[i]
            if 0<=nx<N and 0<=ny<M:
                DFS(nx,ny)
        return 1
    else: return 0
       

for TestCase in range(int(input())):
    M,N,K=map(int,input().split())
    graph=[[0 for _ in range(M)] for _ in range(N+1)]
    visited=[[0 for _ in range(M)] for _ in range(N+1)]

    for baechoo in range(K):
        x,y=map(int,input().split())
        graph[y][x]+=1

    sum=0
    for i in range(N):
        for j in range(M):
            sum+=DFS(i,j)
    print(sum)

k550706 1년 전 0

에고..

어이없지만

처음에 setrecursionlimit에 10**5로 하면 잘 되네요;;

10*6로 해서 문제가 생긴거 같습니다 ㅠㅠ

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

문제

문제

출처

ICPC

재귀 오류가 왜 뜨는지 모르겠습니다.

k550706 1년 전 0

k550706 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말