백준 14499 주사위 굴리기

설계 과정 1. 문제를 꼼꼼히 읽습니다. 2. 설계를 정확하게 합니다. (예제 3개 돌리기) 3. 경우의 수를 나열합니다. 4. 초기화 변수를 확인합니다. 5. 가지치기를 합니다. 6. 예제와 동일하게 변수를 선언하고 사용합니다. 풀이 과정 1. 주사위를 굴린다음에, 2. 주사위의 바닥면과 맵을 비교해줍니다. 3. 주사위의 윗면을 출력합니다.

/*
14499 주사위 굴리기
18:39 시작
19:34
55분컷

설계 과정
1. 문제를 정확하게 읽습니다.
2. 설계를 완벽하게 합니다. (예제 3개 돌리기)
3. 경우의 수를 나열합니다.
4. 초기화 변수를 확인합니다.
5. 가지치기를 합니다.
6. 예제와 동일하게 변수를 선언하고 사용합니다.

풀이 과정
1. 입력을 받습니다.
2. 굴러가는 것을 명확히 합니다.
3. 굴릴 때, 조건에 따라서 맵이 변경됩니다.

- 주사위 스왑하는 부분을 주의합니다.

*/
 
#include <iostream>
#include <algorithm>
using namespace std;
 
#define SIZE 25
int N, M, startX, startY, K;
int map[SIZE][SIZE];
int command[1005];
int dice[7];
int dx[] = { 0,0,0,-1,1 };
int dy[] = { 0,1,-1,0,0 };
int x, y, nx, ny;
 
void problemIn() {
    cin >> N >> M >> startX >> startY >> K;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            cin >> map[i][j];
        }
    }
    for (int i = 0; i < K; i++) {
        cin >> command[i];
    }
}
 
void init() {
 
}
 
void recovery_dice(int dir) {
    if (dir == 1) {
        int tmp = dice[1];
        dice[1] = dice[5];
        dice[5] = dice[3];
        dice[3] = dice[6];
        dice[6] = tmp;
    }
    else if (dir == 2) {
        int tmp = dice[1];
        dice[1] = dice[6];
        dice[6] = dice[3];
        dice[3] = dice[5];
        dice[5] = tmp;
    }
    else if (dir == 3) {
        int tmp = dice[1];
        dice[1] = dice[2];
        dice[2] = dice[3];
        dice[3] = dice[4];
        dice[4] = tmp;
    }
 
    else if (dir == 4) {
        int tmp = dice[1];
        dice[1] = dice[4];
        dice[4] = dice[3];
        dice[3] = dice[2];
        dice[2] = tmp;
    }
}
 
void turn_dice(int dir) {
 
    nx = x + dx[dir];
    ny = y + dy[dir];
    if (nx < 0 || ny < 0 || nx >= N || ny >= M) {
        return;
    }
 
    recovery_dice(dir);
 
    if (map[nx][ny] == 0) {
        map[nx][ny] = dice[3];
    }
    else {
        dice[3] = map[nx][ny];
        map[nx][ny] = 0;
    }
    x = nx;
    y = ny;
    cout << dice[1] << endl;    
}
 
void solve() {
 
    x = startX;
    y = startY;
    for (int i = 0; i < K; i++) {
        turn_dice(command[i]);
    }
}
 
int main() {
    problemIn();
    solve();
    return 0;
}