글 읽기 - 상범빌딩 queue error

hyundo1226 3년 전 0

우선은 한차례만 돌리는걸로 코딩을했습니다

알고리즘의 맞고틀리고를 떠나서..(맞다고 생각하며 짲기에 맞은것같지만)

컴파일하면 deque iterator not dereferencable이라고 에러가 뜹니다

front()를 쓸때 queue가 비어있으면 뜨는 에러라고하는데 pop()을 while문 안에 넣어놓고

비어있지 않으면 수행하는걸로 하여서 문제가 될게 없는것같은데 아무리 검사해도 어디가 문제인지 모르겠습니다

고수님들 도움부탁드립니다..!

#include<iostream>
#include<queue>
using namespace std;
int L, R, C,cnt;
char building[30][30][30];
int visit[30][30][30];
int dx[4] = { 0,1,0,-1 };
int dy[4] = { 1,0,-1,0 };
struct point {
	int l,x, y;
};
queue <point> t;
void move(int l,int x,int y)
{

	while (!t.empty()) {
		if (building[l][x][y] == 'E') {
			printf("Escaped in %d minute(s)\n", visit[l][x][y]);
			return;
		}
		if (building[l][x][y] =='.'&& building[l + 1][x][y]=='.') {
			visit[l+1][x][y] = visit[l][x][y] + 1;
			l++;
			while (!t.empty())		t.pop();
			t.push({ l,x,y });
		}

		for (int i = 0; i < 4; i++)
		{
			int next_x = t.front().x + dx[i];
			int next_y = t.front().y+ dy[i];
			if (next_x >= R || next_y >= C || next_x < 0 || next_y < 0)
				continue;

			if (building[l][next_x][next_y] == '.'&&visit[l][next_x][next_y] == 0) {
				t.push({ l, next_x, next_y });
				visit[l][next_x][next_y] = visit[t.front().l][t.front().x][t.front().y] + 1;
				move(t.front().l, t.front().x, t.front().y);
			}
		}
		t.pop();
	}
}
int main()
{
	freopen("Text.txt", "r", stdin);
	scanf("%d %d %d", &L, &R, &C);
	for (int k = 0; k < L; k++) {
		for (int i = 0; i < R; i++) {
			for (int j = 0; j < C; j++) {
				scanf(" %c ", &building[k][i][j]);

			}
		}
	}
	
		for (int i = 0; i < R; i++) {
			for (int j = 0; j < C; j++) {
				if (building[0][i][j] == 'S') {
					t.push({ 0,i,j });
					move(0, i, j);
				}
			}
		}

		printf("Trapped!\n");
		return 0;
}

haja 3년 전 0

move의 아래쪽 포문에서 move를 재귀호출 한뒤에 큐가 비게 되고, 그 뒤에 다음 ++i 한 곳에서 front()를 검사 할 때 에러가 날 수 있을 것 같습니다.

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

문제

문제

출처

ICPC

상범빌딩 queue error

hyundo1226 3년 전 0

haja 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말