글 읽기 - 런타임 에러가 발생하는 이유가 뭘까요

pinb 6년 전 0

벡터 어디서 범위를 넘는 건지 감이 안 잡혀요.

#include <iostream>
#include <vector>
using namespace std;

char direct(char now, char c) {
	switch (now) {
	case 'E':
		if (c == 'L') {
			return 'N';
		}
		else if (c == 'R') {
			return 'S';
		}
		break;

	case 'W':
		if (c == 'L') {
			return 'S';
		}
		else if (c == 'R') {
			return 'N';
		}
		break;

	case 'N':
		if (c == 'L') {
			return 'W';
		}
		else if (c == 'R') {
			return 'E';
		}
		break;

	case 'S':
		if (c == 'L') {
			return 'E';
		}
		else if (c == 'R') {
			return 'W';
		}
		break;
	}

	return now;
}

int count(vector<vector<bool>> &check, int L) {
	int cnt = 0;
	for (int i = 0; i < L * 2 + 1; i++) {
		for (int j = 0; j < L * 2 + 1; j++) {
			if (check[i][j]) cnt++;
		}
	}
	return cnt;
}

int main() {
	int L;
	cin >> L;
	vector<vector<pair<int, int>>> board(L*2+1, vector<pair<int, int>>(L*2+1));
	vector<vector<bool>> check(L * 2 + 1, vector<bool>(L * 2 + 1));

	int x = -L;
	int y = L;
	for (int i = 0; i < L*2+1; i++) {
		x = -L;
		for (int j = 0; j < L*2+1; j++) {
			board[i][j] = make_pair(x++, y);
		}
		y--;
	}

	int n;
	cin >> n;
	vector<pair<int, char>> v(n);
	for (int i = 0; i < n; i++) {
		int t;
		char c;
		cin >> t >> c;
		v[i] = make_pair(t, c);
	}

	x = y = L;
	pair<int, int> snake(x, y);
	int index = 0;
	int time = 0;
	char head = 'E';

	while (index < n && snake.first < L*2+1 && snake.second < L*2+1) {
		time = v[index].first;

		for (int i = 0; i < time; i++) {
			if (!check[snake.first][snake.second]) {
				check[snake.first][snake.second] = true;

				switch (head) {
				case 'E':
					x++;
					break;
				case 'W':
					x--;
					break;
				case 'S':
					y--;
					break;
				case 'N':
					y++;
					break;
				}

				if (x < 0 || x >= L * 2 + 1 || y < 0 || y >= L * 2 + 1) {
					break;
				}

				snake = make_pair(x, y);
			}
			else {
				break;
			}
		}
		head = direct(head, v[index].second);
		index++;

	}
	
	cout << count(check, L) << endl;
	return 0;
}

bupjae 6년 전 1

L이 문제에서 주어진 최대값 (100000000)일 때 board 변수가 차지하는 메모리는 200000001 * 200000001 * 8 = 약 291000TB 로 문제에서 제시한 256MB를 *훨씬* 초과합니다.

뱀의 이동경로를 저장할 다른 방법을 생각하셔야 합니다.

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

문제

문제

출처

ICPC

런타임 에러가 발생하는 이유가 뭘까요

pinb 6년 전 0

bupjae 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말