글 읽기 - 런타임 에러는 어떻게 처리해줘야하는걸까요

dhedaa 7년 전 0

뱀이 지나다니는 공간을 저렇게 벡터로 만들면 안되는건가요?

//10875 뱀 다시

#include <iostream>
#include <queue>
#include <vector>
using namespace std;
queue<pair<long, char>> q;
long l, n; //뱀 위치, 회전수

bool check(long a, long b, vector<vector<long>> &visited)
{
	//지렁이가 자기 자신을 만나거나 벽을 만나서 종료하는 부분
	//벽일 경우
	if (a == 2 * l + 1 || a < 0 || b == 2 * l + 1 || b < 0)
	{
		//결과를 출력			
		return false;
	}
	if (visited[b][a] != 0)
		return false;
	return true;
}

int change(int cur_dir, char lr)
{
	//현재 방향과 L or R 을 받아서 방향을 바꾸는 부분
	if (lr == 'L')
	{
		cur_dir = (cur_dir + 1) % 4;
	}
	else if (lr == 'R')
	{
		cur_dir = (cur_dir + 3) % 4;
	}	
	return cur_dir;
}
int main()
{	
	cin >> l >> n;
	vector<vector<long>> visited(2 * l + 1, vector<long> (2 * l + 1, 0));
	for (long i = 0; i < n; i++)
	{				
		long sec; char dir;
		cin >> sec >> dir;
		q.push(make_pair(sec, dir));
	}
	//현재위치 체크
	visited[l][l] = 1;
	long pos_x = l, pos_y = l;
	int curr_dir = 3;
	while (!q.empty())
	{				
		//몇초 뒤에 방향전환이 되는가
		long second = q.front().first;
		if (curr_dir == 0)
		{
			while (second--)
			{
				if (check(pos_x, pos_y - 1, visited))
				{
					visited[pos_y - 1][pos_x] = visited[pos_y][pos_x] + 1;
					pos_x = pos_x; pos_y = pos_y - 1;					
				}		
				else
				{
					cout << visited[pos_y][pos_x] << endl;
					return 0;
				}
			}			
		}
		if (curr_dir == 1)
		{
			while (second--)
			{
				if (check(pos_x - 1, pos_y, visited))
				{
					visited[pos_y][pos_x - 1] = visited[pos_y][pos_x] + 1;
					pos_x = pos_x - 1; pos_y = pos_y;					
				}	
				else
				{
					cout << visited[pos_y][pos_x] << endl;
					return 0;
				}
			}
		}
		if (curr_dir == 2)
		{
			while (second--)
			{
				if (check(pos_x, pos_y + 1, visited))
				{
					visited[pos_y + 1][pos_x] = visited[pos_y][pos_x] + 1;
					pos_x = pos_x; pos_y = pos_y + 1;					
				}
				else
				{
					cout << visited[pos_y][pos_x] << endl;
					return 0;
				}
				
			}
		}
		if (curr_dir == 3)
		{
			while(second--)
			{
				if (check(pos_x + 1, pos_y, visited))
				{
					visited[pos_y][pos_x + 1] = visited[pos_y][pos_x] + 1;
					pos_x = pos_x + 1; pos_y = pos_y;					
				}
				else
				{
					cout << visited[pos_y][pos_x] << endl;
					return 0;
				}
				
			}
		}
		char dirction = q.front().second;
		curr_dir = change(curr_dir, dirction);
		q.pop();

		if (q.empty())
		{			
			q.push(make_pair(2 * l, curr_dir));
		}

	}	

}

chogahui05 7년 전 0

맵 전체를 배열로 만드시려고요??

맵 크기가 후덜덜합니다..

간단한 아이디어만 드릴게요.

(1) 전처리

(2) 시작점과 끝점을 벡터던, 리스트에 저장합니다. 벡터를 쓰실 경우 push_back을 쓰시면 되겠죠?

(3) 현재 뱀의 위치와 방향을 가지고 각각의 선분들과 충돌하는지 검사합니다.

여기까지만 드리면 될 거 같습니다.

물론 전 이 문제를 풀지는 않았습니다~

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

문제

문제

출처

ICPC

런타임 에러는 어떻게 처리해줘야하는걸까요

dhedaa 7년 전 0

chogahui05 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말