글 읽기 - python3 런타임에러

dlekrudtm 6년 전 0

런타임 에러 대체 왜날까요 ㅠㅠ

# 유기농 배추
# https://www.acmicpc.net/problem/1012

import sys

first_input = int(sys.stdin.readline().strip())


def DFS(cur_x,cur_y):
	move_x = [0,0,1,-1]
	move_y = [1,-1,0,0]


	visit[cur_x][cur_y] = 1

	for i in range(4):
		next_x = cur_x + move_x[i]
		next_y = cur_y + move_y[i]


		if(next_x>=0 and next_x<row and next_y>=0 and next_y<col):
			if(cabbage[next_x][next_y] == 1 and visit[next_x][next_y] == 0):	
				DFS(next_x,next_y)

for index in range(first_input):
	input = sys.stdin.readline().strip().split(" ")
	row = int(input[0])
	col = int(input[1])
	n = int(input[2])

	cabbage = [[0]*col for i in range(row)]
	visit = [[0]*col for i in range(row)]



	for i in range(n):
		input_ = sys.stdin.readline().strip().split(" ")
		x = int(input_[0])
		y = int(input_[1])

		cabbage[x][y] = 1

	cnt = 0;

	for i in range(row):
		for j in range(col):
			if (cabbage[i][j] == 1 and visit[i][j] == 0):
				DFS(i, j)
				cnt = cnt+1


	print(cnt)

jh05013 6년 전 1

파이썬 재귀는 기본적으로 1000 근처까지만 갈 수 있습니다. sys.setrecursionlimit(100000)을 해 보세요.

dlekrudtm 6년 전 0

앗 파이썬은 재귀로 짜면 안되는군요..

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

문제

문제

출처

ICPC

python3 런타임에러

dlekrudtm 6년 전 0

jh05013 6년 전 1

dlekrudtm 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말