글 읽기 - 뱀문제 오류

dhrzzah 6년 전 0

방향전환 정보까지 입력을 하고나면

deque iterator no dereferencable이라는 오류가 뜨는데 왜그런지 알려주세요..

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>

using namespace std;
int map[101][101];
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0,0,-1,1 };
int dir = 100;
int main()
{
	int n,k,l;
	int nx = 1, ny = 1;
	int sec=0;
	pair<int, int> start;
	pair <int, char> tran;
	queue <pair<int, int>> snake;
	queue <pair<int, char>> trans;
	cin >> n >> k;
	map[1][1] = 2;
	for (int i = 0; i < k; i++) {
		int row, col;
		cin >> row >> col;
		map[row][col] = 1;
	}
	cin >> l;
	for (int i = 0; i < l; i++) {
		cin >> tran.first >> tran.second;
		trans.push(tran);
	}
	snake.push(make_pair(1, 1));
	cout << trans.size() << endl;
	cout << snake.size() << endl;
	
	while (nx>0 && ny>0 && nx<n+1 && ny<n+1) {
		if (dir % 4 == 0) {
			sec++;
			nx = nx + dx[1];
			snake.push(make_pair(ny, nx));
			if (map[ny][nx] == 0) {
				map[snake.front().first][snake.front().second] = 0;
				snake.pop();
			}
			if (map[ny][nx] == 2)
				break; 
			map[ny][nx] = 2;
		}
		else if (dir % 4 == 1) {
			sec++;
			ny = ny + dy[3];
			snake.push(make_pair(ny, nx));
			if (map[ny][nx] == 0) {
				map[snake.front().first][snake.front().second] = 0;
				snake.pop();
			}
			if (map[ny][nx] == 2)
				break; 
			map[ny][nx] = 2;
		}
		else if (dir % 4 == 2) {
			sec++;
			nx = nx + dx[0];
			snake.push(make_pair(ny, nx));
			if (map[ny][nx] == 0) {
				map[snake.front().first][snake.front().second] = 0;
				snake.pop();
			}
			if (map[ny][nx] == 2)
				break; 
			map[ny][nx] = 2;
		}
		else {
			sec++;
			ny = ny + dy[2];
			snake.push(make_pair(ny, nx));
			if (map[ny][nx] == 0) {
				map[snake.front().first][snake.front().second] = 0;
				snake.pop();
			}
			if (map[ny][nx] == 2)
				break;
			map[ny][nx] = 2;
		}
		if (trans.front().first == sec) {
			if (trans.front().second == 'L')
				dir--;
			else if(trans.front().second=='D')
				dir++;
		}
		trans.pop();
	}
	cout << sec;
}

bupjae 6년 전 0

저 오류 메세지를 직역하면 deque 를 사용할 때 데이터가 없는 곳에서 데이터를 읽으려고 시도했다는 뜻입니다.

queue 는 내부적으로 deque를 사용하므로, 이 소스 코드에 맞춰서 해석하자면 "비어있는 trans 또는 snake에 front 명령어를 사용했다" 라고 해석할 수 있습니다.

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

문제

문제

출처

ICPC

뱀문제 오류

dhrzzah 6년 전 0

bupjae 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말