2023/19.pl

   1 #!/usr/bin/perl -w
   2
   3 use v5.38;
   4 use experimental 'multidimensional', 'for_list', 'builtin';
   5 use builtin 'indexed';
   6 use List::Util;
   7 use Y::AoC::Task;
   8 $; = ';';
   9 # t;
  10
  11 my @map = map { chomp; [ split //, ".$_." ] } <>;
  12 push @map, [ ('.') x @map ];
  13 unshift @map, [ ('.') x @map ];
  14 my $xmax = $#{$map[0]};
  15 my $ymax = $#map;
  16
  17 my ($sx, $sy);
  18 for my $x (0 .. $xmax) {
  19 for my $y (0 .. $ymax) {
  20         next if $map[$y][$x] ne 'S';
  21         $sx = $x; $sy = $y;
  22 } }
  23
  24 say "starting at $sx, $sy";
  25
  26 my %dirs = (
  27         '|' => [ 0, -1,  0,  1],
  28         '-' => [-1,  0,  1,  0],
  29         'J' => [-1,  0,  0, -1],
  30         'L' => [ 1,  0,  0, -1],
  31         'F' => [ 1,  0,  0,  1],
  32         '7' => [-1,  0,  0,  1],
  33 );
  34
  35 if ($map[$sy][$sx-1] eq '-' && $map[$sy][$sx+1] eq '-') {
  36         $map[$sy][$sx] = '-';
  37 } elsif ($map[$sy+1][$sx] eq '|' && $map[$sy-1][$sx] eq '|') {
  38         $map[$sy][$sx] = '|';
  39 } elsif ($map[$sy][$sx-1] eq '-' && $map[$sy-1][$sx] eq '|') {
  40         $map[$sy][$sx] = 'J';
  41 } elsif ($map[$sy][$sx-1] eq '-' && $map[$sy+1][$sx] eq '|') {
  42         $map[$sy][$sx] = '7';
  43 } elsif ($map[$sy][$sx+1] eq '-' && $map[$sy-1][$sx] eq '|') {
  44         $map[$sy][$sx] = 'L';
  45 } elsif ($map[$sy][$sx+1] eq '-' && $map[$sy+1][$sx] eq '|') {
  46         $map[$sy][$sx] = 'F';
  47 }
  48
  49 my %seen;
  50 my $len = 0;
  51 my ($px, $py);
  52 while (!$seen{$sx,$sy}++) {
  53         my @d = $dirs{ $map[$sy][$sx] }->@*;
  54         say "map: $map[$sy][$sx] @d";
  55         if (!defined($px) || ($px != $d[0] || $py != $d[1])) {
  56                 say "first";
  57                 $sx += $d[0];
  58                 $sy += $d[1];
  59                 $px = -$d[0];
  60                 $py = -$d[1];
  61         } else {
  62                 say "second";
  63                 $sx += $d[2];
  64                 $sy += $d[3];
  65                 $px = -$d[2];
  66                 $py = -$d[3];
  67         }
  68         ++$len;
  69         say "at $sx $sy $map[$sy][$sx] from $px $py len $len";
  70 }
  71
  72 say $len/2;