-
Notifications
You must be signed in to change notification settings - Fork 0
/
day11.pl
102 lines (78 loc) · 1.84 KB
/
day11.pl
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
#!/usr/bin/env perl
use feature ':5.16';
use strict;
use warnings;
use utf8;
use Path::Tiny;
{ package Octopuses;
sub print {
my ($self) = @_;
my $max = @{ $self->{ points } } - 1;
for my $y (0 .. $max) {
for my $x (0 .. $max) {
print $self->{ points }[$y][$x] || '.';
}
print "\n";
}
return;
}
sub energy {
my ($self, $y, $x) = @_;
my $pos = "$y,$x";
return if ($self->{ flash }{ $pos });
$self->{ points }[$y][$x]++;
if ($self->{ points }[$y][$x] > 9) {
$self->{ points }[$y][$x] = 0;
$self->{ flash }{ $pos } = 1;
my $max = @{ $self->{ points } } - 1;
for my $y1 ($y - 1 .. $y + 1) {
for my $x1 ($x - 1 .. $x + 1) {
next if ($y1 == $y && $x1 == $x);
next if ($y1 < 0 || $y1 > $max);
next if ($x1 < 0 || $x1 > $max);
$self->energy( $y1, $x1 );
}
}
}
return $self;
}
sub step {
my ($self) = @_;
$self->{ flash } = {};
my $max = @{ $self->{ points } } - 1;
for my $y (0 .. $max) {
for my $x (0 .. $max) {
$self->energy( $y, $x );
}
}
return $self;
}
sub new {
my ($class, $input_file) = @_;
my $self = {
points => [],
flash => {},
};
my @lines = Path::Tiny::path( $input_file )->lines( { chomp => 1 } );
for my $line (@lines) {
push @{ $self->{ points } }, [ split( '', $line ) ];
}
bless $self, $class;
return $self;
}
}
my $input_file = $ARGV[0] || 'input11.txt';
my $oct = Octopuses->new( $input_file );
my $steps = $ARGV[1] || 100;
my $flashes = 0;
for my $i (0 .. $steps - 1) {
$oct->step();
$flashes += scalar %{ $oct->{ flash } };
}
print "There were $flashes total flashes after $steps steps\n";
while (scalar %{ $oct->{ flash } } < 100) {
$steps++;
$oct->step();
}
print "The octopuses all flash after $steps steps\n";
exit;