알고리즘 문제풀이/백준

[백준 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);
	}


}