-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathd22_1.php
83 lines (65 loc) · 1.71 KB
/
d22_1.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
<?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];
}
}
$burst = 0;
$x = $y = 0;
$dir = 'up';
$infection = 0;
while ($burst < 10000) {
if (!isset($grid[$x][$y])) $grid[$x][$y] = '.';
if ($grid[$x][$y] === '.') {
// Clean node. Turn left. Infect the node. Then move forward (left).
$grid[$x][$y] = '#';
$infection++;
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 {
// Infected node. Turn right. Clean the node. Then move forward (right).
$grid[$x][$y] = '.';
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;
}
}
$burst++;
}
var_dump($infection);