글 읽기 - 런타임 에러 이유좀 알고 싶습니다

barcelonamessi 7년 전 0

while True:

사람 큐에아무도없으면 게임종료 --> ("IMPOSSIBLE")

1. 불을 이동시킴

불이동조건 : 아무것도 없는곳 이거나 사람일 때만 이동

2. 사람을 이동시킴

사람 이동조건 : 아무도 없는곳에만 이동시킴 , (건물 밖인경우 -> 바로 게임 끝냄)

인데 자꾸 런타임 에러가 뜹니다...

런타임 에러면 무한루프이든지, 배열 인덱스를 잘못 짚었든지 일 것 같은데 모르겠습니다..

# your code goes here
import Queue


class Point:
	
	def __init__(self, x=0, y=0):
		self.x=x
		self.y=y
		
	
go_x=[-1, 1, 0, 0]
go_y=[0, 0, -1, 1]
	
	
N=int(raw_input())

for loop in range(N):
		
	person_q=Queue.Queue()
	fire_q=Queue.Queue()
	result=0
	game_over=False

	line=raw_input()
	token=line.split()
	col=int(token[0])
	row=int(token[1])
		
	mapp=[]
	
	for x in range(row):
		temp=raw_input()
		temp_list=[]
		for y in range(col):
			temp_list.append(temp[y])
			
		mapp.append(temp_list)
		
	
	#map=[[y for y in range(raw_input())] for x in range(row)]
	#print map
	#map=[[raw_input()] for x in range(row)]
	
	for x in range(row):
		for y in range(col):
				if mapp[x][y]=="@":
					person_q.put(Point(x,y))
				elif mapp[x][y]=="*":
					fire_q.put(Point(x,y))
				
	#나가면 끝남	
	#나가기 전에 불에 휩싸이면 끝남
	#사람 큐가 비었으면 끝남
	#1. 사람 먼저 움직임
	#2. 불이 움직임
	#3. 사람 움직이기 전에 불이 이미 왔는지 확인.
	cur_person_stack=[]
	cur_fire_stack=[]
	while not game_over:
		result+=1
		if person_q.empty(): #사람이 없으면 게임 끝난거
			break
		cur_person_stack=[]
		cur_fire_stack=[]
		while not fire_q.empty():
			
			cur=fire_q.get()
			
			for i in range(4):
				next_x=cur.x+go_x[i]#다음 x
				next_y=cur.y+go_y[i]#다음 y
				if next_x>=0 and next_x<row and next_y>=0 and next_y<col:
					if mapp[next_x][next_y]=="." or mapp[next_x][next_y]=="@":
						mapp[next_x][next_y]="*" #불표시로 바꿔놓음
						cur_fire_stack.append(Point(next_x, next_y))
			
		
		
		
		while not person_q.empty():
			cur=person_q.get()#사람 하나씩 정보가져옴
			
			mapp[cur.x][cur.y]="#"
			
			#현재 살아있는 상태이면
			for i in range(4): #상하좌우로 움직임
				next_x=cur.x+go_x[i]#다음 x좌표
				next_y=cur.y+go_y[i]#다음 y좌표
				
				if next_x<0 or next_x>=row or next_y<0 or next_y>=col:#게임 종료조건
					game_over=True #게임끝내게하는 조건
					break
				#종료 조건이 아닌경우 다음 경로에 대한 이동 가능성 조사
				if mapp[next_x][next_y]==".": #방문 안한 곳이면,
					cur_person_stack.append(Point(next_x, next_y)) #추가시켜놓음
					mapp[next_x][next_y]="@" #사람표시해놓음
					
					
		
		#사람 탐색 종료.
		
		#불 탐색 시작
		
		
		for item in cur_person_stack:
			person_q.put(item)
			
		for item in cur_fire_stack:
			fire_q.put(item)
					
	if game_over:
		print result
	else:
		print "IMPOSSIBLE"
			
			
	
			
	

일단 저도 저런식으로 visit배열을 만들지 않고해서 런타임 5번 발생했습니다. 제 예상은 큐에 너무 많은 데이터가 삽되서 그러지 않나 예상됩니다. 위에 코드를 보시면 상근이가 갈수 없는 곳은 '*', '#', '@'이고 불이 갈수 없는 곳은 '#', '*'로 코드를 짜셨는데 이렇게 되면 불이 옮겨 질때 삽입되는 좌표와 상근이가 갈수있는 좌표 둘이 같은 값을 갖는 중복값이 큐에 삽입될수 있습니다. N범위가 커진다면 그 중복데이터의 양은 더많아져서 큐가 터지는거같습니다. 그래서 저는 visit배열 을만들어서 불을 먼저 옮기고 상근이를 옮기는 방법으로 데이터 중복을 없얘니까 통과하였습니다.

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

문제

문제

출처

ICPC

런타임 에러 이유좀 알고 싶습니다

barcelonamessi 7년 전 0

xowns9418 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말