]> www.fi.muni.cz Git - aoc.git/blobdiff - 2022/16.pl
Day 8: Perl-ish solution with closures
[aoc.git] / 2022 / 16.pl
index c83a77fba1b2ecdb19a3698c8d65ee6b5f949d7f..c8562366b1408dff7b626096af46b260d7af6ac9 100755 (executable)
@@ -3,6 +3,7 @@
 use v5.36;
 use strict;
 use experimental 'multidimensional';
+use List::Util qw(none);
 
 my @m = map { chomp; [ split // ] } <>;
 my $xmax = @{ $m[0] };
@@ -11,39 +12,21 @@ my $ymax = @m;
 my $max = 0;
 for my $y (1 .. $ymax-2) {
 for my $x (1 .. $xmax-2) {
-       my $h = $m[$y][$x];
-       my $mul = 1;
-       my $count = 0;
-       for my $dx (reverse (0 .. $x-1)) {
-               $count++;
-               last if $m[$y][$dx] >= $h;
-       }
-       $mul *= $count;
-
-       $count = 0;
-       for my $dx ($x+1 .. $xmax-1) {
-               $count++;
-               last if $m[$y][$dx] >= $h;
-       }
-       $mul *= $count;
-
-       $count = 0;
-       for my $dy (reverse 0 .. $y-1) {
-               $count++;
-               last if $m[$dy][$x] >= $h;
-       }
-       $mul *= $count;
-
-       $count = 0;
-       for my $dy ($y+1 .. $ymax-1) {
-               $count++;
-               last if $m[$dy][$x] >= $h;
-       }
-       $mul *= $count;
-       # say "$x $y $h $mul";
-
-       $max = $mul if $max < $mul;
-
+       my $count = sub {
+               my $c = 0;
+               for (@_) {
+                       $c++;
+                       last if $m[$_->[1]][$_->[0]] >= $m[$y][$x];
+               }
+               $c;
+       };
+       my $score = $count->( map { [ $_, $y ] } reverse 0 .. $x-1 )
+                 * $count->( map { [ $_, $y ] } $x+1 .. $xmax-1)
+                 * $count->( map { [ $x, $_ ] } reverse 0 .. $y-1)
+                 * $count->( map { [ $x, $_ ] } $y+1 .. $ymax-1)
+       ;
+       $max = $score if $max < $score;
 } }
 
 say $max;
+