-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathd22_2.php
129 lines (103 loc) · 2.76 KB
/
d22_2.php
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
<?php
$grid = [];
$lines = file('input_d22.txt', FILE_IGNORE_NEW_LINES);
$half = intval(floor(count($lines) / 2));
// Do it this way so the center of the grid is 0,0
// and we can just expand the grid at will
for ($i = $half * -1; $i <= $half; $i++) {
$line_chars = str_split($lines[$i + $half]);
for ($j = $half * -1; $j <= $half; $j++) {
$grid[$i][$j] = $line_chars[$j + $half] === '.' ? 'C' : 'I';
}
}
$burst = 0;
$x = $y = 0;
$dir = 'up';
$infection = 0;
while ($burst < 10000000) {
if (!isset($grid[$x][$y])) $grid[$x][$y] = 'C';
if ($grid[$x][$y] === 'C') {
// Clean node. Turn left. Weaken the node. Then move forward (left).
$grid[$x][$y] = 'W';
switch ($dir) {
case 'up':
$y--;
$dir = 'left';
break;
case 'right':
$x--;
$dir = 'up';
break;
case 'down':
$y++;
$dir = 'right';
break;
case 'left':
$x++;
$dir = 'down';
break;
}
} else if ($grid[$x][$y] === 'I') {
// Infected node. Turn right. Flag the node. Then move forward (right).
$grid[$x][$y] = 'F';
switch ($dir) {
case 'up':
$y++;
$dir = 'right';
break;
case 'right':
$x++;
$dir = 'down';
break;
case 'down':
$y--;
$dir = 'left';
break;
case 'left':
$x--;
$dir = 'up';
break;
}
} else if ($grid[$x][$y] === 'W') {
// Weaken node. No turn. Infect the node. Move forward.
$grid[$x][$y] = 'I';
$infection++;
switch ($dir) {
case 'up':
$x--;
break;
case 'right':
$y++;
break;
case 'down':
$x++;
break;
case 'left':
$y--;
break;
}
} else if ($grid[$x][$y] === 'F') {
// Flagged node. Reverse direction. Clean the node. Go back.
$grid[$x][$y] = 'C';
switch ($dir) {
case 'up':
$x++;
$dir = 'down';
break;
case 'right':
$y--;
$dir = 'left';
break;
case 'down':
$x--;
$dir = 'up';
break;
case 'left':
$y++;
$dir = 'right';
break;
}
}
$burst++;
}
var_dump($infection);