글 읽기 - 런타임 에러 도저히 모르겠습니다...

mmmm4z 4년 전 0

런타임 에러가 어떤 경우에서 발생하는지 모르겠습니다.

문제 예제에서는 모두 잘 동작하는데 제출에서는 거의 바로 런타임 에러가 발생하네요

어떤 반례에서 발생하는지 제 코드 어디에서 발생하는지도 모르겠습니다 ㅜㅜ

의심되는건 큐 관련 쪽일 것 같은데 디버깅을 아무리 해봐도 못찾았습니다...

#include <iostream>
#include <queue>

using namespace std;

#define L 1
#define D 3
#define WALL 3
#define EMPTY 0
#define BODY 2
#define APPLE 1
#define MAX 102

int n, k, l, time, dir;
int arrow[4][2] = {{0 , 1}, {-1, 0},{0,-1}, {1,0} };
deque<pair<int, int>> body;
queue<pair<int, int>> cmd_q;
int map[MAX][MAX];

void debug() {
	for (int i = 0; i < n+2; i++) {
		for (int j = 0; j < n+2; j++) {
			cout << map[i][j];
		}
		cout << '\n';
	}
	cout << '\n';
}

bool move() {
	time++;
	pair<int, int> head = body.front();
	pair<int, int> tail = body.back();
	int nextN = head.first + arrow[dir][0];
	int nextM = head.second + arrow[dir][1];
	switch (map[nextN][nextM]) {
	case WALL:
		cout << time;
		return false;
	case EMPTY:
		map[nextN][nextM] = BODY;
		map[tail.first][tail.second] = EMPTY;
		body.push_front({ nextN , nextM });
		body.pop_back();
		break;
	case BODY:
		cout << time;
		return false;
	case APPLE:
		map[nextN][nextM] = BODY;
		body.push_front({ nextN, nextM });
		break;
	}
	//cout << "head : " << nextN << " , " << nextM << '\n';
	//debug();
	return true;
}
int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	
	cin >> n;
	for (int i = 0; i < n+2; i++) {
		for (int j = 0; j < n+2; j++) {
			if (i == 0 || j == 0)
				map[i][j] = WALL;
			if (i == n+1 || j == n+1) {
				map[i][j] = WALL;
			}
		}
	}
	cin >> k;
	for (int i = 0; i < k; i++) {
		int n, m;
		cin >> n >> m;
		map[n][m] = APPLE;
	}

	cin >> l;
	for (int i = 0; i < l; i++) {
		int x;
		char c;
		cin >> x >> c;
		if (c == 'L')
			cmd_q.push({ x, L });
		else
			cmd_q.push({ x, D });
	}

	int size = cmd_q.size();
	body.push_front({ 1,1 });
	map[1][1] = BODY;
	for (int i = 0; i < size; i++) {
		pair<int, int> cur_cmd = cmd_q.front();
		int cur_time = time;
		cmd_q.pop();
		for (int j = 0; j < cur_cmd.first - cur_time; j++) {
			if(move() == false)
				return -1;
		}
		dir = (dir + cur_cmd.second) % 4;
	}
	while (true) {
		if (move() == false)
			return 0;
	}
}

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

문제

문제

출처

ICPC

런타임 에러 도저히 모르겠습니다...

mmmm4z 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말