[BOJ] 14499. 주사위굴리기

[문제]

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

14499번: 주사위 굴리기

 

[풀이]

 

14499

맞았습니다!!

1992 KB

0 ms

C++14 / 수정

1658 B

1일 전

 

1) 주사위가 상하좌우로 굴러간다. 

 

2) 윗면은 1, 좌 4, 우 3, 앞 5 , 밑 6 뒤 2  이 인덱스를 유지한 채로 각 굴러간 방향에 맞는 인덱스를 대입한다. 

 

3) 굴러가게 만들 때 x, y좌표를 함부로 바꾸지 않는다. (x+= , y+= 한 후에 범위 체크를 하면 x, y 값이 이미 바뀌어서 값이 제대로 도출되지 않는다. )

 

4) 주사위가 이동한 칸에 적힌 값이 0이 아니면 주사위에 값이 옮겨지고, 0이라면 주사위의 값이 옮겨진다. 

즉, 주사위 인덱스 5에 값이 옮겨지거나 옮긴다. 

 

5) 출력되는 값은 주사위 0번 인덱스이다. 

 

6) vector를 사용해서 현재 dice의 값을 assign으로 복사해서 사용한다. (값을 유지하면서 쉽게 복사하는 방법)

 

7) x, y좌표를 옮겼으면 그 좌표를 다시 x, y에 대입해주기!

 

* rollingDice() -> 굴러간 주사위에 인덱스 대입해주기 (간단한 인덱스 대입으로 처리)

방향 

북, 남  -> 앞, 뒤, 밑, 위 인덱스만 바꿔준다. 

동, 서 -> 밑, 위 , 좌, 우 인덱스만 바꿔준다. 

 

* moveDice() -> 주사위를 굴린 후에 5번 인덱스 값에 칸에 값을 복사하거나 붙여넣은 후 주사위 0번 인덱스 값을 출력한다. 

---

#include <iostream>
#include <vector>
 
using namespace std;
 
int n, m, r, c, k, map[21][21];
 
 
int dice[6], direct[1002];
 
int dx[4] = {0,0,-1,1},dy[4] = {1,-1,0,0};
 
//풀이 47분
void rollingDice(int dir) {
    switch (dir)
    {
        int tmp;
    case 0:
        //동쪽 
        tmp = dice[2];
        dice[2] = dice[0];
        dice[0]= dice[3];
        dice[3] = dice[5];
        dice[5] = tmp;
        break;
    case 1 : 
    //서쪽 
     tmp = dice[3];
    dice[3] = dice[0];
    dice[0] = dice[2];
    dice[2] = dice[5];
    dice[5] = tmp;
    break;
    case 2 : 
    //북쪽  
     tmp = dice[1];
    dice[1] = dice[0];
    dice[0] = dice[4];
    dice[4] = dice[5];
    dice[5] = tmp;
    break;
    case 3 : 
    //남쪽 
     tmp = dice[4];
    dice[4] = dice[0];
    dice[0] = dice[1];
    dice[1] = dice[5];
    dice[5] = tmp;
    break;
    default:
        break;
    }
}
void printMap(){
    cout << '\n';
    for (int i = 0; i < n; i++) {
        for(int j = 0; j  < m; j++) {
           cout << map[i][j] << " ";
        }
        cout << '\n';
    }
    cout << '\n';
}
void moveDice() {
 
    for (int i = 0; i < k; i++) {
        int dir = direct[i];
 
        int nx = r + dx[dir];
        int ny = c + dy[dir];
 
        if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue;
 
        r = nx;
        c = ny;
        //항상 1과 6을 위 아래 면으로 만든다. 
        // 동쪽으로 굴릴 경우  윗면은 서쪽면이 되고 아래는 동쪽면이 된다. 
        //서쪽으로 굴릴 경우 윗면은 동쪽면, 아래면은 서족면이 된다. 
        //북남으로 돌리 ㄹ겨우에는 동 서는 그대로이고 앞 뒤와 위 아래가 바뀐다. 
 
        rollingDice(dir);
        
        if (map[nx][ny] == 0) {
            //주사위에 써진 값이 옮겨간다. 
            map[nx][ny] = dice[5];
           }
        else {
            dice[5] = map[nx][ny];
            map[nx][ny] = 0;
        }
        // printMap();
 
        cout << dice[0] << '\n';       
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
 
    cin >> n >> m >> r >> c >> 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 tmp;
 
        cin >> tmp;
        direct[i] = tmp-1;
 
    }
    //input 
 
    moveDice();
    
    return 0;
}