blob: c2ca3078937d1a82df939ca195d277702ddf0a20 (
plain)
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
|
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#define N 1500
#define M 340
#define isnum(c) (c == '-' || (c >= '0' && c <= '9'))
char line[N];
int n, x, b[N][6], cube[M][M][M];
void readl(int nums[], char *buf) {
for (int i = 0; i < 6; i++) {
nums[i] = atoi(buf);
while (isnum(*buf)) buf++;
buf++;
}
}
bool droppable(int i) {
int z = b[i][2];
if (z == 1) return false;
for (int x = b[i][0]; x <= b[i][3]; x++)
for (int y = b[i][1]; y <= b[i][4]; y++)
if (cube[x][y][z-1])
return false;
return true;
}
void set(int n, int c) {
for (int i = b[n][0]; i <= b[n][3]; i++)
for (int j = b[n][1]; j <= b[n][4]; j++)
for (int k = b[n][2]; k <= b[n][5]; k++)
cube[i][j][k] = c;
}
void dobreak(int n) { set(n, 0); }
void unbreak(int n) { set(n, n+1); }
void drop(int i) {
dobreak(i);
b[i][2]--;
b[i][5]--;
unbreak(i);
}
int disintegratable(int i) {
int ret = 1;
dobreak(i);
for (int j = 0; j < n; j++)
if (j != i && droppable(j))
ret = 0;
unbreak(i);
return ret;
}
int main() {
for (n = 0; fgets(line, N, stdin) != NULL; n++) {
readl(b[n], line);
unbreak(n);
}
for (int i = 0; i < N; i++)
for (int j = 0; j < n; j++)
while (droppable(j))
drop(j);
for (int i = 0; i < n; i++)
x += disintegratable(i);
printf("%d\n", x);
return 0;
}
|
