14499번: 주사위 굴리기
첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도
www.acmicpc.net
1. 풀이방법
- 문제의 조건을 잘 파악합니다 (처음 읽으면 이게 뭔말인가......싶습니다.)
- 주사위에서 잠깐 멈칫했지만 주사위 전개도를 가지고 동/서/북/남 으로 돌렸을 때의 전개도도 그려보고
- 이동방향에 따라 값을 수정해주면 됩니다
- 저같은 경우 윗면은 항상 dice[1], 아랫면은 항상 dice[6]
2. 주의사항
- 문제를 읽고 이해하기
3. 나의코드
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int N, M, K;
int x, y;
int jido[21][21];
int dice[7]; //주사위 (1~6면) //윗면이 무조건 dice[1] ,아랫면이 dice[6]
int dx[5] = { 0,0,0,-1,1 };
int dy[5] = { 0,1,-1,0,0 };
void movedice(int c) {
if(c==1){ //동
int tmpdice[7];
tmpdice[6] = dice[3]; tmpdice[3] = dice[1];
tmpdice[4] = dice[6]; tmpdice[1] = dice[4];
tmpdice[5] = dice[5]; tmpdice[2] = dice[2];
for (int i = 1; i < 7; i++) dice[i] = tmpdice[i];
}
if(c==2){
int tmpdice[7];
tmpdice[6] = dice[4]; tmpdice[3] = dice[6];
tmpdice[4] = dice[1]; tmpdice[1] = dice[3];
tmpdice[5] = dice[5]; tmpdice[2] = dice[2];
for (int i = 1; i < 7; i++) dice[i] = tmpdice[i];
}
if (c == 3){
int tmpdice[7];
tmpdice[6] = dice[2]; tmpdice[2] = dice[1];
tmpdice[5] = dice[6]; tmpdice[1] = dice[5];
tmpdice[3] = dice[3]; tmpdice[4] = dice[4];
for (int i = 1; i < 7; i++) dice[i] = tmpdice[i];
}
if (c == 4) {
int tmpdice[7];
tmpdice[6] = dice[5]; tmpdice[2] = dice[6];
tmpdice[5] = dice[1]; tmpdice[1] = dice[2];
tmpdice[3] = dice[3]; tmpdice[4] = dice[4];
for (int i = 1; i < 7; i++) dice[i] = tmpdice[i];
}
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> N >> M >>x>>y>>K;
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
cin >> jido[i][j];
}
}
int command;
for (int i = 0; i < K; i++) {
cin >> command;
if (x + dx[command] < 0 || x + dx[command] >= N || y + dy[command] < 0 || y + dy[command] >= M) continue;
movedice(command);
if (jido[x + dx[command]][y + dy[command]] == 0) {
jido[x + dx[command]][y + dy[command]] = dice[6];
}
else {
dice[6] = jido[x + dx[command]][y + dy[command]];
jido[x + dx[command]][y + dy[command]] = 0;
}
x += dx[command]; y += dy[command];
cout << dice[1] << "\n";
}
return 0;
}'알고리즘 문제풀이 > 구현' 카테고리의 다른 글
| 백준 15685 [C++] (0) | 2020.12.08 |
|---|---|
| 백준 17144 [C++] (0) | 2020.12.08 |
| 백준 14503 [C++] (0) | 2020.12.08 |
| 백준 14891 [C++] (0) | 2020.12.06 |
| 백준 2840 [C++] (0) | 2020.12.06 |