반응형
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[] = {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 |
댓글