본문 바로가기
백준

[백준 14499] 주사위 굴리기, C++

by 황인태(intaehwang) 2020. 5. 11.
반응형

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

 

14499번: 주사위 굴리기

첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도에 쓰여 있는 수가 북쪽부터 남쪽으로, 각 줄은 서쪽부터 동쪽 순서대로 주어진다. 주사위를 놓은 칸에 쓰여 있는 수는 항상 0이다. 지도의 각 칸에 쓰여 있는 수는 10을 넘지 않는 자연수 또는 0이다. 마

www.acmicpc.net

본 문제는 주어진 지도위에서 주사위를 굴릴 때 다음과 같은 조건을 만족해야 한다.

  • 도착한 칸이 0일 경우 주사위 바닥의 수를 도착한 칸에 저장한다.
  • 도착한 칸이 0이 아닐 경우 도착한 칸의 수를 주사위 바닥에 저장하고 도착한 칸을 0으로 바꾼다.
  • 지도 밖으로 나갈 경우 무시해라

주사위를 움직일 때 배열의 값을 교환하는 방법을 주사위를 구현할 수 있다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <cstdio>
 
using namespace std;
 
int map[21][21];
int d[7];
int dx[] = {000-11};
int dy[] = {01-100};
 
int main() {
    int n, m, x, y, k;
    scanf("%d %d %d %d %d"&n, &m, &x, &y, &k);
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            scanf("%d"&map[i][j]);
        }
    }
 
    for (int i = 0; i < k; i++) {
        int move;
        scanf("%d"&move);
 
        int nx = x + dx[move];
        int ny = y + dy[move];
 
        // 지도 밖일 경우
        if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue;
 
        if (move == 4) { // 남쪽
            int tmp = d[1];
            d[1= d[2];
            d[2= d[6];
            d[6= d[5];
            d[5= tmp;
        }
        else if (move == 3) { // 북쪽
            int tmp = d[1];
            d[1= d[5];
            d[5= d[6];
            d[6= d[2];
            d[2= tmp;
        }
        else if (move == 2) { // 서쪽
            int tmp = d[1];
            d[1= d[3];
            d[3= d[6];
            d[6= d[4];
            d[4= tmp;
        }
        else if (move == 1) { // 동쪽
            int tmp = d[1];
            d[1= d[4];
            d[4= d[6];
            d[6= d[3];
            d[3= tmp;
        }
 
        x = nx;
        y = ny;
 
        // 도착한 칸이 0일 경우
        if (map[x][y] == 0) map[x][y] = d[6];
 
        // 도착한 칸이 0이 아닐 경우
        else {
            d[6= map[x][y];
            map[x][y] = 0;
        }
        // 주사위 출력
        printf("%d\n", d[1]);
    }
}
cs
반응형

'백준' 카테고리의 다른 글

[백준 2668] 숫자고르기, c++  (0) 2020.07.26
[백준 15685] 드래곤 커브, C++  (0) 2020.05.16
[백준 3190] 뱀, C++  (0) 2020.05.11
[백준 14888] 연산자 끼워넣기, C++  (0) 2020.05.03
[백준 12872] 플레이리스트, C++  (0) 2020.04.27
Buy me a coffeeBuy me a coffee

댓글