Submission #00166

ソースコード

?
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
124
125
126
127
128
129
130
131
132
133
134
135
#include<bits/stdc++.h>
using namespace std;
typedef long long int64;
typedef pair< int, int > Pi;
typedef pair< int, Pi > Pii;
int H, N;
string C[10][2]; // 初期状態
string B[3][10][2]; // 落とすブロック
char Map[60][2][2];
int getPoint(vector< Pi >& where)
{
fill_n(**Map, 60 * 2 * 2, '.');
for(int i = 0; i < H; i++) {
for(int j = 0; j < 2; j++) {
for(int k = 0; k < 2; k++) {
Map[i][j][k] = C[i][j][k];
}
}
}
int cnt = 0;
for(int i = 0; i < N; i++) {
for(int h = 50; h >= -1; h--) { // 底面
bool hit = true;
for(int j = 0; j < 2; j++) {
for(int k = 0; k < 2; k++) {
for(int l = 0; l < 2; l++) {
if(B[i][j][k][l] == '.') continue;
int y = k + where[i].first, x = l + where[i].second; // ブロックの左上の座標
int height = h + j;
//下との接触確認
if(height - 1 < 0) hit = false;
else if(Map[height - 1][y][x] == '#') hit = false;
}
}
}
if(!hit) { // 衝突！！
for(int j = 0; j < 2; j++) {
for(int k = 0; k < 2; k++) {
for(int l = 0; l < 2; l++) {
if(B[i][j][k][l] == '.') continue;
int y = k + where[i].first, x = l + where[i].second; // ブロックの左上の座標
int height = h + j;
Map[height][y][x] = '#';
}
}
}
break;
}
}
for(int j = 0; j < 44; j++) {
bool flag = true;
for(int k = 0; k < 2; k++) {
for(int l = 0; l < 2; l++) {
if(Map[j][k][l] == '.') flag = false;
}
}
if(flag) { // 消えるー
++cnt;
for(int k = j; k < 44; k++) {
for(int l = 0; l < 2; l++) {
for(int m = 0; m < 2; m++) {
Map[k][l][m] = Map[k + 1][l][m];
}
}
}
j = -1;
}
}
}
return(cnt);
}
int rec(vector< Pi >& where, int idx)
{
if(idx == N) {
return(getPoint(where));
} else {
int ret = 0;
for(int i = -1; i < 2; i++) {
for(int j = -1; j < 2; j++) {
bool need = true;
for(int h = 0; h < 2; h++) {
for(int k = 0; k < 2; k++) {
for(int l = 0; l < 2; l++) {
if(B[idx][h][k][l] == '#') {
if(i + k < 0 || j + l < 0 || i + k > 1 || j + l > 1) {
need = false;
}
}
}
}
}
if(need) {
where[idx] = make_pair(i, j);
ret = max(ret, rec(where, idx + 1));
}
}
}
return(ret);
}
}
int main()
{
while(cin >> H >> N, H) {
for(int i = 0; i < H; i++) {
for(int j = 0; j < 2; j++) {
cin >> C[i][j];
}
}
for(int i = 0; i < N; i++) {
for(int j = 0; j < 2; j++) {
for(int k = 0; k < 2; k++) {
cin >> B[i][j][k];
}
}
}
vector< Pi > a(N);
cout << rec(a, 0) << endl;
}
}

ステータス

項目 データ
問題 0006 - ブロック落とし
ユーザー名 I dont any
投稿日時 2015-08-28 11:34:00
言語 C++11
状態 Accepted
得点 25
ソースコード長 3201 Byte
最大実行時間 52 ms
最大メモリ使用量 548 KB

セット

セット 得点 Cases
1 ALL 25 / 25 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
C1 AC 35 ms 476 KB
1
C2 AC 52 ms 448 KB
1
C3 AC 21 ms 548 KB
1
C4 AC 18 ms 520 KB
1