Implementation_RollTheDice.cpp

#include <bits/stdc++.h>

// F_I 사용하면 cin 과 scanf 를 섞어서 쓰면 안된다!
#define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define INF 987654321

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pl;
typedef pair<int, int> pi;

ll Min(ll a, ll b) { return (a < b) ? a : b; }
ll Max(ll a, ll b) { return (a < b) ? b : a; }
ll gcd(ll m, ll n) { if (n == 0) return m; return gcd(n, m % n); } //최대공약수
ll lcm(ll m, ll n) { return m * n / gcd(m, n); } //최소공배수


// 이동할 방향 ( 1 ~ 4)
// 1 : 동
// 2 : 서
// 3 : 북
// 4 : 남

// 풀이 
/*
 STEP 1 : 이동방향 입력받고 -> 입력받은 대로 이동했을 때 맵을 벗어나는지 체크 -> 벗어나지 않는다면 실제로 이동시키기

 STEP 2 : 이동한 칸에 쓰여 있는 수가 0이면 -> 주사위의 바닥면에 쓰여 있는 수가 칸에 복사
		  이동한 칸에 쓰여 있는 수가 0이 아니면 -> 칸에 쓰여 있는 수가 주사위의 바닥면으로 복사되고, 칸에 쓰여 있는 수는 0이 됨.

 STEP 3 : 주사위 윗면에 있는 수 출력

*/

int n, m, x, y, cmd;
int back, up, front, down, Left, Right; //주사위의 6면
int back_tmp, up_tmp, front_tmp, down_tmp, left_tmp, right_tmp; //주사위의 6면 임시저장본

void Init() {
	back_tmp = back;
	up_tmp = up;
	front_tmp = front;
	down_tmp = down;
	left_tmp = Left;
	right_tmp = Right;
}

void movingEast() {
	back = back_tmp;
	Right = up_tmp;
	front = front_tmp;
	Left = down_tmp;
	up = left_tmp;
	down = right_tmp;
	return;
}
void movingWest() {
	back = back_tmp;
	Left = up_tmp;
	front = front_tmp;
	Right = down_tmp;
	down = left_tmp;
	up = right_tmp;
	return;
}
void movingNorth() {
	down = back_tmp;
	back = up_tmp;
	up = front_tmp;
	front = down_tmp;
	Left = left_tmp;
	Right = right_tmp;
	return;
}
void movingSouth() {
	up = back_tmp;
	front = up_tmp;
	down = front_tmp;
	back = down_tmp;
	Left = left_tmp;
	Right = right_tmp;
	return;
}

// 이동한 다음의 좌표가 맵을 벗어나는지 체크 => 맵 밖이라면 그냥 무시 & 맵 안이라면 이동하기
int exceptionCheckAndMove(int number) {

	switch (number)
	{
	case 1: //moving east
		y += 1;
		if (x >= 0 && x < n && y >= 0 && y < m) {
			Init();
			movingEast();
			return true;
		}
		else {
			y -= 1; // 원상복구
			return false;
		}
		// break;
	case 2: //moving west
		y -= 1;
		if (x >= 0 && x < n && y >= 0 && y < m) {
			Init();
			movingWest();
			return true;
		}
		else {
			y += 1; // 원상복구
			return false;
		}
		// break;
	case 3: //moving north
		x -= 1;
		if (x >= 0 && x < n && y >= 0 && y < m) {
			Init();
			movingNorth();
			return true;
		}
		else {
			x += 1; // 원상복구
			return false;
		}
		// break;
	case 4: //moving south
		x += 1;
		if (x >= 0 && x < n && y >= 0 && y < m) {
			Init();
			movingSouth();
			return true;
		}
		else {
			x -= 1; // 원상복구
			return false;
		}
		// break;
	} 

}

int main()
{
	F_I;

	cin >> n >> m >> x >> y >> cmd;

	vector< vector<int> > v(n, vector<int>(m));
	vector<int> move(cmd);

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> v[i][j];
		}
	}

	for (int i = 0; i < cmd; i++) {

		// STEP 1
		cin >> move[i];
		int cur = move[i]; // 이번에 이동할 방향 (1 ~ 4)

		if (!exceptionCheckAndMove(cur)) continue; 

		// STEP 2
		if (v[x][y] == 0) {
			v[x][y] = down;
		}
		else {
			down = v[x][y];
			v[x][y] = 0;
		}

		// STEP 3
		cout << up << '\n';
	}
	

	return 0;
}