반응형
https://www.acmicpc.net/problem/14499
본 문제는 주어진 지도위에서 주사위를 굴릴 때 다음과 같은 조건을 만족해야 한다.
- 도착한 칸이 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[] = {0, 0, 0, -1, 1}; int dy[] = {0, 1, -1, 0, 0}; 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 |
댓글