[백준 3190] 뱀

https://www.acmicpc.net/problem/3190

3190번: 뱀

요구사항

1. 뱀 이동시키며 주어진 조건에 따라 처리하기

 

풀이

1. 뱀 이동, 시간 증가

2. 이동된 칸에 따라 처리(0, 1, 2, 맵 바깥)

3. 방향 바뀌는 시간에 도달하였을 경우, 방향 변경

 

 

#include <iostream>
#include <deque>
#include <algorithm>

using namespace std;
struct pos{
	int x;
	int y;
};
struct pos1 {
	int x;
	char y;
};
int map[101][101];
pos1 dir[101];
int dr[4] = { -1,0,1,0 };
int dc[4] = { 0,-1,0,1 };
int n, l, k;
deque<pos> dq;
int ans = 0;
int maxv = 0;
int getdir(int d, char ch) {
	if (d == 0) {
		if (ch == 'L') {
			return 1;
		}
		else {
			return 3;
		}

	}
	else if (d == 1) {
		if (ch == 'L') {
			return 2;
		}
		else {
			return 0;
		}

	}
	else if (d == 2) {
		if (ch == 'L') {
			return 3;
		}
		else {
			return 1;
		}
	}
	else if (d == 3) {
		if (ch == 'L') {
			return 0;
		}
		else {
			return 2;
		}
	}
}
void solve() {

	map[0][0] = 1;
	dq.push_back({ 0,0 });
	int d = 3;
	int cnt = 0;
	int time = 0;
	while (true) {
	
		int r = dq.front().x;
		int c = dq.front().y;
		//cout << "R" << r << " C " << c << endl;
		int nr = r + dr[d];
		int nc = c + dc[d];
		if (nr < 0 || nc < 0 || nr >= n || nc >= n) {
			ans = cnt+1;
			break;
		}
		if (map[nr][nc] == 1) {
			ans = cnt+1;
			break;
		}
		else if (map[nr][nc] == 0) {
			int br = dq.back().x;
			int bc = dq.back().y;
			map[br][bc] = 0;
			map[nr][nc] = 1;
			dq.pop_back();
			dq.push_front({ nr,nc });
		}
		else if (map[nr][nc] == 2) {
			dq.push_front({ nr,nc });
			map[nr][nc] = 1;
		}
		cnt++;
		if (cnt <= maxv) {
			if (cnt == dir[time].x) {
				d = getdir(d,dir[time].y);
				time++;
			}
		}


	}
}
int main() {
	cin >> n >> k;
	for (int i = 0; i < k; i++) {
		int x, y;
		cin >> x >> y;
		map[x - 1][y - 1] = 2;
	}
	cin >> l;
	for (int i = 0; i < l; i++) {
		char ch;
		int x;
		cin >> x >> ch;
		dir[i].x = x;
		dir[i].y = ch;
		maxv = max(x, maxv);
	}

	solve();
	cout << ans << endl;
}