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
|
#include <stdio.h>
#include <stdlib.h>
typedef unsigned uint;
struct Map {
char acres[50][50];
};
static uint adjacent(struct Map map, uint y, uint x, char type) {
uint count = 0;
if (y > 0) {
count += (type == map.acres[y - 1][x]);
if (x > 0) count += (type == map.acres[y - 1][x - 1]);
if (x < 49) count += (type == map.acres[y - 1][x + 1]);
}
if (x > 0) count += (type == map.acres[y][x - 1]);
if (x < 49) count += (type == map.acres[y][x + 1]);
if (y < 49) {
count += (type == map.acres[y + 1][x]);
if (x > 0) count += (type == map.acres[y + 1][x - 1]);
if (x < 49) count += (type == map.acres[y + 1][x + 1]);
}
return count;
}
static struct Map step(struct Map prev) {
struct Map next;
for (uint y = 0; y < 50; ++y) {
for (uint x = 0; x < 50; ++x) {
if (prev.acres[y][x] == '.') {
if (adjacent(prev, y, x, '|') > 2) {
next.acres[y][x] = '|';
} else {
next.acres[y][x] = '.';
}
} else if (prev.acres[y][x] == '|') {
if (adjacent(prev, y, x, '#') > 2) {
next.acres[y][x] = '#';
} else {
next.acres[y][x] = '|';
}
} else {
if (adjacent(prev, y, x, '#') && adjacent(prev, y, x, '|')) {
next.acres[y][x] = '#';
} else {
next.acres[y][x] = '.';
}
}
}
}
return next;
}
int main(void) {
struct Map map;
for (uint y = 0; y < 50; ++y) {
scanf("%50c\n", map.acres[y]);
}
for (uint i = 0; i < 10; ++i) {
map = step(map);
}
uint wood = 0, lumber = 0;
for (uint y = 0; y < 50; ++y) {
for (uint x = 0; x < 50; ++x) {
if (map.acres[y][x] == '|') wood++;
if (map.acres[y][x] == '#') lumber++;
}
}
printf("%u\n", wood * lumber);
}
|