거북이의 IT 공부
[백준 14499] 주사위 굴리기 / 시뮬레이션 본문
문제
https://www.acmicpc.net/problem/14499
나의 코드
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
74
75
76
77
78
79
80
81
82
83
84
85
86
|
#include <iostream>
#define MAX 20
using namespace std;
int dice[6];
int temp_dice[6];
int map[MAX][MAX];
int direct[1000];
int n, m, x, y, k;
void Dice(int dice_x, int dice_y) {
for (int i = 0; i < k; i++) {
int d0, d1, d2, d3, d4, d5;
d0 = dice[0], d1 = dice[1], d2 = dice[2];
d3 = dice[3], d4 = dice[4], d5 = dice[5];
if (direct[i] == 1) { //동
if (dice_x + 1 < m) {
dice[0] = d1;
dice[1] = d5;
dice[3] = d0;
dice[5] = d3;
dice_x += 1;
}
else continue;
}
else if (direct[i] == 2) { //서
if (dice_x - 1 >= 0) {
dice[0] = d3;
dice[1] = d0;
dice[3] = d5;
dice[5] = d1;
dice_x -= 1;
}
else continue;
}
else if (direct[i] == 3) { //북
if (dice_y - 1 >= 0) {
dice[0] = d4;
dice[2] = d0;
dice[4] = d5;
dice[5] = d2;
dice_y -= 1;
}
else continue;
}
else if (direct[i] == 4) { //남
if (dice_y + 1 < n) {
dice[0] = d2;
dice[2] = d5;
dice[4] = d0;
dice[5] = d4;
dice_y += 1;
}
else continue;
}
//주사위가 이동했다면
if (map[dice_y][dice_x] == 0) {
map[dice_y][dice_x] = dice[5];
}
else {
dice[5] = map[dice_y][dice_x];
map[dice_y][dice_x] = 0;
}
cout << dice[0] << '\n';
}
}
int main(void) {
cin >> n >> m >> y >> x >> 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++)
cin >> direct[i];
Dice(x, y);
}
|
cs |
이상하게 맞는거 같은데 계속 틀림 나와서 뭐지>>>>>> 이러고했는데
알고보니 문제에서 x는 세로고 y는 가로를 입력받았다......
문제 잘 꼼꼼히 읽자 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
이 문제는 주사위가 동서남북으로 이동하는 경로만 따로 알아두면 쉽게 푸는 문제.... 근데 난 문제 제대로 못 읽어서 오래 푼 문제(눈물)
'Baekjoon' 카테고리의 다른 글
[백준 14502] 연구소 - C++ / 백트래킹 알고리즘 (0) | 2020.06.15 |
---|---|
[백준 1799] 비숍 - C++ / 백트래킹 (0) | 2020.06.15 |
[백준 1759] 암호 만들기 / 백트래킹 (0) | 2020.06.15 |
[백준 15651] N과 M(3) / 백트래킹 (0) | 2020.06.15 |
[백준 1182] 부분수열의 합 - C++ / 시뮬레이션 알고리즘 (0) | 2020.05.24 |
Comments