12100번: 2048 (Easy)
첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2
www.acmicpc.net
|
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
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
|
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <queue>
#include <stack>
#include <string.h>
using std::vector;
typedef struct {
int x;
int y;
}moving;
typedef struct {
vector<int> map;
int movetype;
}pos;
int main(int argc, char* argv[]) {
int n;
moving move[4] = { {1,0},{-1,0},{0,1},{0,-1} };
vector<pos> vec(1);
int answer=0;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
int temp;
for (int j = 0; j < n; j++) {
scanf("%d", &temp);
vec[0].map.push_back(temp);
if (temp > answer)
answer = temp;
}
}
vec[0].movetype = -1;
while (1) {
int tempmovetype;
vec.back().movetype++;
vector<int> tempmap(n*n);
bool addmap = false;
if (vec.size() == 6) {
vec.pop_back();
continue;
}
if (vec.back().movetype == 4) {
vec.pop_back();
if (vec.empty()) {
break;
}
continue;
}
tempmovetype = vec.back().movetype;
for (int i = 0; i < n; i++) {
vector<int> tempmappos;
for (int j = 0; j < n; j++) {
if (tempmovetype == 0 && vec.back().map[((n - 1 - j) * n) + i] != 0) {
tempmappos.push_back(vec.back().map[((n - 1 - j)*n) + i]);
}
else if (tempmovetype == 1 && vec.back().map[(j*n + i)] !=0) {
tempmappos.push_back(vec.back().map[(j * n + i)]);
}
else if (tempmovetype == 2 && vec.back().map[i*n + (n - 1 - j)] != 0) {
tempmappos.push_back(vec.back().map[i*n + (n - 1 - j)]);
}
else if (tempmovetype == 3 && vec.back().map[i * n + j] != 0) {
tempmappos.push_back(vec.back().map[i*n +j]);
}
}
int tempsize = tempmappos.size()-1;
for (int j = 0; j < tempsize; j++) {
if (tempmappos[j] == tempmappos[j + 1]) {
tempmappos[j] *= 2;
if (tempmappos[j] > answer)
answer = tempmappos[j];
tempmappos.erase(tempmappos.begin()+j+1);
tempsize--;
}
}
for (int j = 0; j < n; j++) {
if (tempmovetype == 0) {
if (j < tempmappos.size())
tempmap[((n - 1 - j) * n) + i] = tempmappos[j];
else
tempmap[((n - 1 - j) * n) + i] = 0;
}
else if (tempmovetype == 1) {
if (j < tempmappos.size())
tempmap[j * n + i] = tempmappos[j];
else
tempmap[j * n + i] = 0;
}
else if (tempmovetype == 2) {
if (j < tempmappos.size())
tempmap[i * n + (n - 1 - j)] = tempmappos[j];
else
tempmap[i * n + (n - 1 - j)] = 0;
}
else if (tempmovetype == 3) {
if (j < tempmappos.size())
tempmap[i * n + j] = tempmappos[j];
else
tempmap[i * n + j] = 0;
}
}
}
vec.push_back({ tempmap,-1 });
}
printf("%d", answer);
return 0;
}
|
'기타 코딩 > PS' 카테고리의 다른 글
| [백준] 가장 큰 정사각형 - 1915번 (0) | 2020.10.22 |
|---|---|
| [백준] 행렬 곱셈 순서 - 11049번 (0) | 2020.10.20 |
| [백준] 테트로미노 - 14500번 (0) | 2020.10.20 |
| [백준] 뱀 - 3190번 (0) | 2020.10.20 |
| [백준] 구슬 탈출2 - 13460번 (0) | 2020.10.20 |
