알고리즘 문제풀이/백준
[백준 14499] 주사위 굴리기
홍시홍
2020. 2. 2. 15:45
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
요구사항
1. 주사위 굴리기
2. 맵이랑 주사위 비교
풀이
1. 주사위 위치 이동
2. 주사위 각 면 이동
ndice에 dice 복사하고 끝나면 다시 dice에 넣어주기
3. 맵이랑 주사위 바닥 비교
4. 조건 처리
5. 출력
#include <iostream>
#include <string.h>
using namespace std;
int n, m, sr, sc, k;
int map[21][21];
int dice[7];
int ndice[7];
int dr[5] = { 0,0,0,-1,1 };
int dc[5] = { 0,1,-1,0,0 };
int dir[1001];
void solve(int r, int c, int d) {
int nr = r + dr[d];
int nc = c + dc[d];
//show();
//cout << nr << " " << nc << endl;
if (nr < 0 || nc < 0 || nr >= n || nc >= m) {
return;
}
memset(ndice, 0, sizeof(ndice));
if (d == 1) {
ndice[1] = dice[4];
ndice[2] = dice[2];
ndice[3] = dice[1];
ndice[4] = dice[6];
ndice[5] = dice[5];
ndice[6] = dice[3];
}
else if(d==2){
ndice[1] = dice[3];
ndice[2] = dice[2];
ndice[3] = dice[6];
ndice[4] = dice[1];
ndice[5] = dice[5];
ndice[6] = dice[4];
}
else if (d == 4) {
ndice[1] = dice[2];
ndice[2] = dice[6];
ndice[3] = dice[3];
ndice[4] = dice[4];
ndice[5] = dice[1];
ndice[6] = dice[5];
}
else if (d == 3) {
ndice[1] = dice[5];
ndice[2] = dice[1];
ndice[3] = dice[3];
ndice[4] = dice[4];
ndice[5] = dice[6];
ndice[6] = dice[2];
}
if (map[nr][nc] == 0) {
map[nr][nc] = ndice[6];
}
else {
ndice[6] = map[nr][nc];
map[nr][nc] = 0;
}
for (int i = 1; i <= 6; i++) {
dice[i] = ndice[i];
}
sr = nr;
sc = nc;
cout << dice[1] << endl;
return;
}
int main() {
cin >> n >> m >> sr >> sc >> 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 x;
cin >> x;
solve(sr,sc,x);
}
}