[백준] 14499 주사위 굴리기

14499번: 주사위 굴리기

 

www.acmicpc.net

풀이

시뮬레이션 문제이므로 문제에서 주어진대로 구현하면 해결할 수 있다. 이 문제에서는 주사위를 굴리는 것을 구현하면 쉽게 해결할 수 있다. 상하좌우 4방향을 구현함으로써 쉽게 해결할 수 있다.

위와 같은 주사위는 int dice[] = {1, 5, 6, 2, 4, 3}으로 저장해서 표현하였다.

코드

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

int n, m, x, y, k;
int map[20][20];
const int dx[] = { 0, 0, -1, 1 }, dy[] = { 1, -1, 0 ,0 };
int dice[] = { 0, 0, 0, 0, 0, 0 };

bool inRange(int x, int y) {
    return (0 <= x && x < n) && (0 <= y && y < m);
}

void up() {
    int tmp[6];
    memcpy(tmp, dice, sizeof(dice));
    for (int i = 0; i < 4; i++) 
        dice[i] = tmp[(i + 1) % 4];    
}

void down() {
    int tmp[6];
    memcpy(tmp, dice, sizeof(dice));
    for (int i = 0; i < 4; i++) 
        dice[i] = tmp[(i - 1 + 4) % 4];
}

void left() {
    int tmp[6];
    memcpy(tmp, dice, sizeof(dice));
    dice[0] = tmp[5]; dice[5] = tmp[2]; dice[2] = tmp[4]; dice[4] = tmp[0];
}

void right() {
    int tmp[6];
    memcpy(tmp, dice, sizeof(dice));
    dice[0] = tmp[4]; dice[4] = tmp[2]; dice[2] = tmp[5]; dice[5] = tmp[0];
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin >> n >> m >> x >> y >> 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++) {
        int go;
        cin >> go;
        if (inRange(x + dx[go - 1], y + dy[go - 1])) {
            x += dx[go - 1]; y += dy[go - 1];
            if (go == 1) right();
            if (go == 2) left();
            if (go == 3) up();
            if (go == 4) down();
            if (map[x][y] != 0) {
                dice[2] = map[x][y];
                map[x][y] = 0;
            }
            else map[x][y] = dice[2];
            cout << dice[0] << '\n';
        }
    }
    return 0;
}