백준 14499 - 주사위 굴리기

문제

 

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

14499번: 주사위 굴리기

 

 

풀이

 

주사위의 6면을 상하좌우앞뒤로 구분을 해서 생각한다. dice[6]에서 0:상, 1:뒤, 2:우, 3:좌, 4:앞, 5:하 로 생각을 한다.

그러면 주사위를 굴릴 때 이동하는 면만 값을 서로 바꿔주면 된다. 

 

1. 주사위를 동쪽으로 굴릴 때

dice[0] = dice[3] 윗면은 왼쪽면이 바뀐다.

dice[2] = dice[0] 오른쪽면은 윗쪽면으로 바뀐다.

dice[3] = dice[5] 왼쪽면은 아랫쪽면으로 바뀐다.

dice[5] = dice[2] 아랫쪽면은 오른쪽면으로 바뀐다.

 

이런식으로 동서남북으로 굴릴 때를 생각해서 주사위의 값들을 바꿔주면 된다.

 

 

코드

 

#include <iostream>
 
using namespace std;
 
int N, M, K;
int x, y;
int map[20][20];
int d;
int dx[4] = {0, 0, -1, 1};
int dy[4] = {1, -1, 0, 0};
int dice[6]; // 상 뒤 우 좌 앞 하
int temp[6];
 
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(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++)
    {
        cin >> d;
 
        if (x+dx[d-1]<0 || x+dx[d-1]>=N || y+dy[d-1]<0 || y+dy[d-1] >=M)
            continue;
        
        x = x+dx[d-1];
        y = y+dy[d-1];
 
        for (int j=0; j<6; j++) 
            temp[j] = dice[j];
 
        if (d == 1) // 동
        {
            dice[0] = temp[3];
            dice[2] = temp[0];
            dice[3] = temp[5];
            dice[5] = temp[2];
        }
        else if (d == 2) // 서
        {
            dice[0] = temp[2];
            dice[2] = temp[5];
            dice[3] = temp[0];
            dice[5] = temp[3];
        }
        else if (d == 3) // 북
        {
            dice[0] = temp[4];
            dice[1] = temp[0];
            dice[4] = temp[5];
            dice[5] = temp[1];
        }
        else // 남
        {
            dice[0] = temp[1];
            dice[1] = temp[5];
            dice[4] = temp[0];
            dice[5] = temp[4];
        }
 
        if (map[x][y]) 
        {
            dice[5] = map[x][y];
            map[x][y] = 0;
        }
        else
            map[x][y] = dice[5];
      
        cout << dice[0] << '\n';
    }
 
    return 0;
}