From f48423640122dff86b83d7dfa034204ee15d3962 Mon Sep 17 00:00:00 2001 From: Ben Harris Date: Sat, 25 Dec 2021 15:00:36 -0500 Subject: [PATCH] day 25 --- aoc2021.test/DayTests.cs | 2 + aoc2021/Day25.cs | 81 +++++++++++++++++++++++ aoc2021/input/day25.in | 137 +++++++++++++++++++++++++++++++++++++++ aoc2021/input/test25.in | 9 +++ 4 files changed, 229 insertions(+) create mode 100644 aoc2021/Day25.cs create mode 100644 aoc2021/input/day25.in create mode 100644 aoc2021/input/test25.in diff --git a/aoc2021.test/DayTests.cs b/aoc2021.test/DayTests.cs index 8acae88..79e7ee3 100644 --- a/aoc2021.test/DayTests.cs +++ b/aoc2021.test/DayTests.cs @@ -45,6 +45,7 @@ public class DayTests [DataRow(typeof(Day22), "658691", "1228699515783640")] [DataRow(typeof(Day23), "15365", "52055")] [DataRow(typeof(Day24), "99299513899971", "93185111127911")] + [DataRow(typeof(Day25), "417", "")] public void CheckAllDays(Type dayType, string part1, string part2) { var s = Stopwatch.StartNew(); @@ -98,6 +99,7 @@ public class DayTests [DataRow(typeof(Day21), "739785", "444356092776315")] [DataRow(typeof(Day22), "590784", "39769202357779")] [DataRow(typeof(Day23), "12521", "44169")] + [DataRow(typeof(Day25), "58", "")] public void CheckTestInputs(Type dayType, string part1, string part2) { Day.UseTestInput = true; diff --git a/aoc2021/Day25.cs b/aoc2021/Day25.cs new file mode 100644 index 0000000..cead17a --- /dev/null +++ b/aoc2021/Day25.cs @@ -0,0 +1,81 @@ +namespace aoc2021; + +/// +/// Day 25: +/// +public sealed class Day25 : Day +{ + private readonly char[][] _cucumbers; + + public Day25() : base(25, "Sea Cucumber") + { + _cucumbers = Input.Select(l => l.ToCharArray()).ToArray(); + } + + private static char[][]? DoStep(IReadOnlyList arr) + { + var moved = false; + var h = arr.Count; + var w = arr[0].Length; + var result = new char[h][]; + for (var i = 0; i < h; i++) + { + result[i] = new char[w]; + for (var j = 0; j < w; j++) + { + if (result[i][j] == 0) result[i][j] = arr[i][j]; + if (arr[i][j] != '>') continue; + if (arr[i][(j + 1) % w] != '.') continue; + result[i][j] = '.'; + result[i][(j + 1) % w] = '>'; + moved = true; + } + } + + var result2 = new char[h][]; + + for (var i = 0; i < h; i++) + result2[i] = new char[w]; + + for (var i = 0; i < h; i++) + for (var j = 0; j < w; j++) + { + if (result2[i][j] == 0) result2[i][j] = result[i][j]; + if (result[i][j] != 'v') continue; + if (result[(i + 1) % h][j] != '.') continue; + result2[i][j] = '.'; + result2[(i + 1) % h][j] = 'v'; + moved = true; + } + + return moved ? result2 : null; + } + + public override object Part1() + { + var arr = _cucumbers; + var count = 0; + while (arr != null) + { + // PrintCucumbers(arr); + arr = DoStep(arr); + count++; + } + + return count; + } + + private static void PrintCucumbers(IEnumerable arr) + { + foreach (var r in arr) + { + Console.WriteLine(); + foreach (var c in r) Console.Write(c); + } + + Console.WriteLine(); + Console.WriteLine("---"); + } + + public override object Part2() => ""; +} \ No newline at end of file diff --git a/aoc2021/input/day25.in b/aoc2021/input/day25.in new file mode 100644 index 0000000..fa7b25a --- /dev/null +++ b/aoc2021/input/day25.in @@ -0,0 +1,137 @@ +>>v>v..v>...>>..>>..>vv.>vv..v.>>>..v..v.>..>.v>vv>.v...>.>...v>>.......v..>..>...>v.vvv.v.vv.>v>.>vvv.v..>..vv.....v..v>.>>v.v.......>...> +vvv....v>...>>>...>>...>v.>v...v>.v.>>vvv>vv.v>...>vvv>.>..>.>v...v>.vv.v.v.v>.v.>v>...v>.>v>>...v.>>>..>...v.vvv.v.>.>.>v>..>...>..>.vv.v. +vv...v>v>..vvv..vv.>.>..v...vv....v.>vvvv.v>.vv.....>v..v>v...>v.>.>....v>.>>...>..>v>..>.>.v.v..>>v.>v.v...>.v>>v>...v..>>v.v..>>....v.>>> +>vv..v......v..>vv>v..v>v.v.v>vv>..>.vv.v...>..v>>.>....>.>...>>>>>v..>v>v>..vvv.v>v.v..vv.vvvvv>>....v..v...v..v.>..>.>.....v..>v...>v>>v> +.v..v>>..vv.>v.v....vv.v..>.>>.>.>.>>v>>vv>v.v....>.v...>>>v.v..v>>.vv..>.>......vv>.>>vvv>>.>.>..>.......v.>.......v.vv..>...vv.v..>v>..>. +..>..>.v.v....>....>>>.>>v....>..>.........v.....v.>>...v>..v.>>v..v.v>>v>vvvvv>v>..v>v.>.>..v..v.v>.>v>.v.>..>.....>>.v.>.vv...v..>.v>.v.. +..v>...>.>>vv.vv...>>v...>>.>v.v>v..v..vv>....vv.>..>>.v.v......>....v..>v>vv..>..v...v.v.v>..v...>>.v.v.v.>.......vv>.>......v.v.>...>>v.. +..v>......vv>.v...v.>>v..>>>vv..v..vv...>.vv..>>>.v.v>.......vv.vv..vvv>...vv.>.>v>>.....>.v.>>v.vvv>>>>.>>>.v.>>>.vv>v>vvv....v>..>>v..vv. +>...>v...>.>>>...>....>..>.>.vv>.>v.>v..v.>.>..>v>..>>....>.v>.>....vv....>..>v>>>.>....>.>.>.>...vv.>..>..v..v>...vv.>..>..vv.>....v>.v>v. +>>.v.>.>>.>..v>..v>.v.>..>v...v..>..vv.vv.>v..>v.v..>>.v..>.v....vv>>>vv..v.....v.>.v...>v..>>.>>..>..>v.vv....>..vv.>>vv..>>.v>>>v>>>.v.>. +..>>>.>.vvv>.v.....vv..v.>>v..v......>>.>...>.v...v>>>>>.>>.>>.......>>v>.vv>>.>v>.....>.>>vv>...v.>v..>..v..>..>...v..v>>.>>vv>.>vv>.v..v. +>.>.>......>>>>>..v..>vv..v>>.vvv...v.v.vv...v....>.>.v.v....>.>....v>v.v>.>v....v....>v.v>..v.>v>>.>..>v.>vv......>v......>.>v.>v..v.vvv>> +>v.>>...>v.vv...vvv.>..>.>v.v>...>>v>v..>......v.v>.>>..>v.......>.v.v.v..v>.>>.v..v.v>v..>>v...>..>.>>>.>.v>>>..>vv.v.v.v.>.>..v.>>.v.>.>. +v....vvv.v.>>>v>v>..vv..v...>v>>>.v>.v..vv>....v>..>vv>....>v.v>>>>.v>.>.vvv....vvv..>v.vv>.>>>.v..v>>v>..>>>>>.vv>....v.v>..>.v.vvv...>... +.>.>v....vvv>.>v.>>v.>...v.v.>>..>.vvv.v>.vv...>>>>.......v>...v.vv>.v>.vv.v>......>.>>v..>>..v.>..>>>v.....>.vv>v.>v>v>v>.v>v>vv>v.v>..>>> +....>..>..v...v...v......v.vvv.v.....>.v.v.v.v..v>.v>vv..v...>>.v>....>.v.v...>.>v>v.>...>v>..>.>..vvv.v>>>.v>vv>..vv>v>.>>.>v.>.>.v....v.> +vv>>>...>>...>>>.>v..>.v>v>vvv.vv..>>>v.>..v.>>....>>.v>>..>..>..v>vv....>>>.>vv>.v.vv>.v>.v>.>v.>vv...>>>>.>.v......v>.vv>..v..v.>v>>vv.v. +v.v>...v>>..>v....vv.v>.>>.>>..>vvv>v>.v>v.v.v..>>v>vv..>.vvv..>..v.v>..>...v.v.>.>vvv..>>.>>.>...v>...>>>>...>.v.v..vv.v........>..>.v>.v. +>v>vv.>>v.v..>v>...v.....vv.v.>>v.>....v>v>..v.>.>..>...>>.vv.>....vv.vv..>v..>.>...>..v.>v>>>...>.v.>.>.....>.v.v..>>.vvv...>..>..>v..v>>> +.v....v>.v.vv..v.vv.v..v..........>..>v>>.v>v...>..vv>>v..vv.v...>.>.v.v.....>v..>..>...>>.>...v..v>.>v.v...v>>v.>v>.....v.>.>..>..v.v.v... +vvv.>.v.v.v...v.....v.....>.>v.>.....>>.>.....>.....>...>>.v.v.....v..>...>.v.v.v>.>..v>>>.v>>..v.>....>vv>>..>vv.....vvv>>..>.....>.>.v>>. +..vvv.v>....vv...>>>..v.>>v..>.vv..>.>..vv....vvv.>vvv>v>.v...vvv>..v...v....>vvv>v....v>>.>vv>...>>>....v>v.v>vv..v...>>.>>..>vvv....vv>>> +>.v..>.v..v>.>...v>.v..>>...v.v>..>...>..>v.v>..vv>..v>...v.....vv>v>>.v.v..>>...>>v.vv>.v.>v.>.vv..v>....>....>..>v>v>v.v...vv.vvv.>>vvv>. +....vv>vvv.>..vv...v>.v>.>..vv>.v..v.v.>.....>..>..>.>>v.v.>>v....v.vv.v>>..vv..>>>.>.>.v.>...>v>.v.v.>....>v>v...v>.v>...>>v..>.v>...v>.>v +.....v..>..vv..>..v.v>..v.>>..v>>>.>vv>v....>>.>.>>..>.>>.>..v>>.v.v>>.>v..vv.....v.>.v.vv>........>v>v..>>>>...v>vv.v.vv..>.vvv......v>>v. +.>..>..v>..v..>>v.>.>.>.>>.....>v..>v.v..v.>....v>..>..>>v.>>.v>>v..>...v..vvv>>v>>..v......v.>..>v.vv.v...>v.>....>.v.>....>...vv.v....v>. +.>.>...>>.v.>..>v.v>.vv>>.v..v.>..>...vv.v>.>>>v>..v.v.>.>..v.>..vv.v.>>......>v.>>vvv......v.v>v>vv....v.>.>.vv.v.v.>.>v...>v.v>..>v.v..v. +>>v....v...>.v>.>.v...vv>..v...v>vv>v.v.>.>..v...>>.vv.>>....>.>>.>>v..vvv..v....v.>v.vv..vvv....>v.v>.....>>...>...>vv...v.v..vv.vv>..>.vv +>.v.>v...>>>..v.>>......v>v>>v.v>..vv...>>.v.v>..>>.>>>>..>.>.....>>>.v...vv>.v>>..v.vv>..>>.>.v...vv.>v...vvvv>...>......v.v.>v.v..>v.v>vv +..>vvv..>.....v>.v.v.v>v.>>>..vvvv>>.v.v>v.vv>>.....>.>.>>>..v........vv>....>.....>.>......>...v.v..>..vv.vv..v>..v..>v.v>>.>>v.>>v>vv.>.> +>..v..v.v.>..>...>v>vv...>v>vv...>vv>v.v>.>>v...>...v>>v>v>v>v.v.>...v.>>>>.v.....v>..>..v....v.>>..v.>v..>.>..v.vv...vv..vvv....>vv>>...v. +v>..>.vv>.v.>..>>.>......v>.>v>v.>v>>...v.vvv.v..>>v..vv>v..v>v...........>.vvvv.....>.>v..>vv.>.v>.v.v.>.v..>>...v.>vv.>v>>>>v..>.>>v.vvv. +......>.....>>>..vv.....>.vv>.v..>...>>>.v...vv.v..v>.vv..v...v..>.v..v>..v>>>.v>v>.v....v>>v...v..>v...v>v>.>>.>..v...v...v..>>.v.vv>.v.>v +.>..v.v>>v.v>..>..vv..>.>>>.>.v>...vv.>v..v.>.v>..vv..>..>>v.v>......v...vv...>>>>v.v...>v.>v....>>>>..>v.>>v..v..>>>.....vvv..v.v>.>>>vv>v +.>v.v..>....vvv>...v>.v.v.>.v>.vv.>........vv>..vv>v>...vvv.>.....>.....vv>>v>v>.>>.>v.>>>.v.>.>..>v>v>>v>v>>..v>..>>.>vv..v>>....vv>.....> +v.......v>v.>.v>..>>>v>v..v>..>.>>>v..vvvv.>.>>vv>.>..>vv>...>..>vvv..>...v..>.v....>.>>v....v>>v.>>.>.>vv.>v....>.>>..>>.>.>....>...v.>>vv +>.v..>....>..v.vvv..>.>.v...v....v.>>v>.>v>v...v>vvv.vv....>.>>v....>.>.>.v.>>v.>.v.v>..>>.vv.>.>.>.v.>>..>..v.>.....v>..>v.>..v.v.v>...... +.v.>..>v..>.v.....>....>.>>..vv.>...v>..>.v..v>v>>.v.>v.>v..vv>>>>v>..>..>.vv>>.v>......>>..>....>.>>>..v>>.>...>>v.>v>.v.v..>.vv.>.v.v>.vv +>>.>>.v>vv..vv>v..>..>.>>>.v..v.vv>....v....>vv.>.>vv......>>..>.v..>>..>.v.vv..>.>v..>...>>v.>..vv...v..v.>>>.vv.>.>>.>>..>......v>.>v.>>> +>.>>..>>.v..>...v....>>.v>vv..v>.>.>>>.>v>.>>v...v...v...vv...v.>>>..>.v.>.vv>.....v.....>....>..v.vvv.>.vvv>v>>.>.>v...>.>>>>>v..v.>.>.v>> +..>...>v>..>v>.>>.......v.>>...v.>..>v.v>..v.>v..v.vv.v.vv.v.v.v>v.>>.>v>...>.>.......>....>...v>..v.....>>.v.......v>..>.>....v>.vv>>..>.v +v..v...v>.v...vvv>>>..>v.vv...........>..vv...v>..vv>v..vv.v.v>v>.>.vvvv>.v..>.v..v...>vv>v>>.v..v.>.>....>.v..>>....>..v.vv..>v>v>.>.>.v.v +..>.vv>.>.>>>..>.>.v..>..v....>>.....>..>.>v..v.>vv.v>>>.v.>.v...>v>.>v>.........>....>vv..>.vvvv..v>>...vv..v>.>>>v>...v...>>>>.v..vv>.vv. +>.>>...>.>.>>.>v....vv..vv>.>..v.>>.v...>.v.>v.v...>.>.>.>.v>..v>.v.>>v...v>....v..>v..v.>>v.v...>..v..v..v.....v..>.v..v...>v>.>.v>.v>v>v. +v>.v..v.vv.v.>..>v>..v>..>>.v.>.>...v>>...>..>.v>>.vv>..>.v..v.v>>.>..>vv.vvv..vv...>.v.>.vv.>.v.....>..>vvvv.vv.v>vv>......>v..v.....v...> +>>v.>v>>v>.>>vv.>...>>v.>vv...v..>..>v>>..v>v.>>..>>.v...>....v....v.>>.>.v.>v>v>v>>.>..>vv..>v.v.>>v>v>v>.v>..>>....>v>...vvv..v.....v.>.v +v.>...vv.v.>>...v.>.>.>>v.>.>..>v.v>>..v......>>>..v>..vv..>>..>...vv.>>vvv>>.>>>...>v.v.v>.vvv.vvv...>....v.v.v>v.v>>...>v>.>...>.>..v...> +.>.>>.vvv..vvv..>>....>..v>v.v..>v.vvv>.>..v....v.....v.v.>vv.v.>>..>..v..>>.v>.v>>....>.>.v>v....>vv..v.v>.v.v>.>>..v..v.v>..v..>vv.>v>... +.>vv.v............>vv.>vv>>.>.vv..vvvv...v..v.v>.v>>.v>.>.v...v.v...v.v>>....v>v.v>v.v>.>....>v.v>v..>v.>vv.>>..>>v>.>>>>vv.>>>v...v>.>v..> +..>.v..>...v>v.v>>v.>vv..v..v..v.>v....>>>.v...vvv.>.v.>..>.v..>.v.....vv.v.>>.>..>>.>>>>>...>.vv..v>>>>>.v>vvv...v>v...>...vv.>v.v.v.>v>.. +>.vv.vv.vvv>..v.>.>v>.v>....v..>>v>..v...>...>>.>>>vv>v.v..>.v..>.v>..v.>>v.>>v.v.v...vv>vv..>>>>>>>...>v>>v>>.>>vv>vv>>.v>v>v.>v..>.....v. +......>>>v.v...v.>>.>>.v.>>v.>v>>>.v.>.>.>>>>.>v>v.>.>.v>vv.>>..v.>>v.v.>.>vv.........v.>>.vv..vv.>.v>..>.vv.>.>....>.v...v>...>..>.....>>. +.v..>v.>.>.v.v.>>.>v.v.......>.v.vv>v......>v>.v.>.>..>.v..>.v..v...>.>.v>v>v>.>>>.>v>.>.vv>..>.v>v..>v>.v.v>..>v.>>..v>..>v...>v>v>..v>v>. +.v>.>>..>.vv...vv.>>>.v>>>>>.>.v>v.>>..v.>..>>>...vvv>.>....>v...>vvv>>v...>...v....v.>>v.>>v.>>>>...>.vv>..>.>>v.v......>>.....>v.v..>>vvv +>>.v...>.v>>.>v.....vv..>....v.>......>...v.>........>..>.v...v...>vv>v>v>vv...v.>v.v>>...>.>..v.v..>>v.v..>v.>...v.vv>>>.v.....v>.v.>>v.>. +..>..v..v.>....v.>>>.>.v>v.>vv.v.>..>v.>>....vv.>v>v...>.>..>.v.>.v..vv.>.>...v..v.>.vv>>>.v.v.v...v.....>v.>...v..v.v>v..v>>.....v>....v>> +...>..v..>.v>......vv.vvv.v..>..v>.vv.>v>v>>v.>.>>..v>>v.>....>.>.v.vv.v>>>.>>.v.vv....>>.....v.vv>.v>>vv...>>...>...>v......>...v>v>>>..>v +...vv>.>..v...>.v..v>.>......>vv>..>vv..>........v..>.v..vv.vv>>v>vv.v....v.v>.vvv..>>>.>>>v>>>....>.>.v...>vv>..v..>.>.>....>..v...>.....> +.>>.v>v..>.>..>.vv......vv.v.v.>v>.v>v..>..v>.>>..>v.vv.vvv..>.v>.vv.v>v.>.>>>.v...v...v>.v>.v.>vv>vv...vvv.v.v>.v.vv>>>.>.>.>>>>>...vvvv>. +>..v.>.vv.>.....v>vv.>>>>v..>v>...v>>>v>..>.>.v...>.>>v.>...vv..>...vv.>v...v>.vv>>..v.v...>.v>.v>.>>..v.v..>v.>..>vvv..>>.....>v>v>...v... +v>.>>.v>.>.>>vvv>v>>.vvv.>>...v>v........vv.>vv..>>>>.v.v>v.>..vvvv...>..v.>.v..>...v....>vv>....v..>..>>.>>>.v>v>.vv.>..>.>v>vv...v..v.>.. +.>..>.>...vv..vv.v.>v.>.>v>v.>>.>>>..>.....>..v.>v.>...>.>v.v.>>.v>>>....>....v.vv>vvv>>.v...>.v.v>>.v..>>>v.>....v>v.>>v>v.>vvv.v.....>.v> +>.>v>...vv.v..>..v....v.....>..>>...>>...>>>>.>.>.v>vv..v...vv..vv>>..>...vv>v>.>...>.>.v.>v.>>>vvv...vvv>.v...>....>..vv>v.>..>....>v.v.>. +.v....>v........v>v..vv.....v..v>.>>.v.>...>.v>v..vv.>v....>..>v>v.>v.>v>.>v.v>...v..v.>...>...v...>>v>..vvv>.vv.v.v.>.v..>v...v>.v.>.>vv>> +...vv>...>..>>....>v..>>v>>vv..>vv..>v>>.vv>vvv.>.>.>v.>.>...v.>>vv..v>v...>...v.v.v..>v.>....>..>...>>.>..>v..v>vv>v>v.>.v..>...>..>.>v>>. +.>>..>>>v.v>vv>.....>.>v>.>.>v.vvvv>>.v>v.v.>...>v>..v.v..>>>v>>..v....v.>>..v>.....v.v.v>vv>vv>...v...v>>>v.v.vv>vv.>>.>>.>>..v.v.v>.>..>> +>vv...v....>..vv>..>..vv..>..>.>.>.>>.>vv>...v>.v..>.v...v...v.>..>>.v>v..>.v.....v>v.vv>....>>.v>v>...>.v...>.v.....v....>>>..v.v.v....... +.>v>.v..v.v.v.>........v.....>...v.v>...v>..>v>..>...>.v...v.v.>>v>.>........v...>v>v....v>>>vv>.>>.>v....v.vv>...v>.vv>.vv...v>.....>...v> +.>..>.v..v..vv>.v..>v......v...v....v>>v>>>v...>.>>.>.v>>.v.....>v......v>.v>>..>>v>..v...>>v.v....>.....v>..vv.vv>.v.>......>.v>.......>>v +..v..>vv>..v>>.>.v.>>...v>v...>vv>.....>>>>vv.>>>.v...>..>....v..>..v..vv.>>>.v...>>>..>..v.v..>..v>v>>v........>vv..vv..>v...>v.>......>.> +>.v...>.>>.>>..>>..v>v.>v...v..>..v.v>.>.>.>>...v..>v.>v>vv..>..>>vv.v.>.v.v..vvv.vv>.v..>>>v....vvv.vv.v>...v.....>>.vv>.>>>>>>v>....>.v.. +>>>..v.vvv.vv>>v..v.v>v.v....vvv....v..v..v.>..>.v.>v....>..>v>..........>v.v..>..vv>v.vv>>....>..v>>.v.v.vv>v.>>..>v>vv..vv...>>vv..>vv..v +.vvv.v.>>v.>>..>v....>.>vv....v.v.>>v..v..>.>>>...>.>..>>.>vv..v.....v.>.>vv...>.>>>.v..>>>.>>v..>>v>>v.>.....v>.v>>.>v>.>v.>.v..v.v>vvv... +.>.>>vv.>....>..v>..v..vv.v.v>.>>v>.>>..vvv>.vv>v.>.....>.v>.v>>vvv...>v.>...>>.v>v>.v.vv..vvv.v....v>v>..v>v>..>>..v.v>v..v...v>.....v.v.. +vv.v.v.v..>>v>>>..>.vv..v...>......v..>vv..>>v.>>.v..v.>.v..>..>.>..v.v.v.>..>>.v..v.v.....v>>.>v.>.v.>vv>...v>.v>vv>.>...vv.>.>v>>>v.>.>.. +v>>>.>.>..>.vv.......v>>>v>v>.>...>.vv>>v>v.v...v>v..>v....>>>vv..>vv.>.>v..v>..>>>..v.....v...v.>>..>.v....>...>>...v.>.>>.>>....>>...>>>. +>.v...v...v>..vvvv>...>...>v>>v..>v>>.v.....>....v.v....>v>....v..v>>.>v.v>v...>>.>..>.v>..v>v>..>.vv.vv>.v>>.v.>vv>.>.vv..v>>..v.....>>>.v +..vv..v..vv>vvv..>...>...v.>..>>.>.>.vv.vv..>.vv....>v...>..>..>.>.v......>.vv>v..v>>>v>...vvv.vv.v......v>v>..>>...>....v..vv>>vv.>v.....v +.>.vv.v>vv..vv..>>v>.>vv...>..v...v..>.v>....>.v..>>..>.vv.vv.vv.>...>v.............>..>.v>....>vvvvv..vvvv..>v.v>....v...v.>..>>....>>>>>. +.v>vv>...>..>..>..vv...vvv.>.>>v.vvvv.v.>vv>v....v....>>..>>..vv>.>.>>>>v..>.>vv.v...v..>>v>......vvvvv>v..>....vv.vvv.v.vv.>....v>>...v>>v +>v....vv>..vv>.>>....>.>.v.>>v>.vvv.vv>..>.v.v.>v.vv..vv>>..>vvv>.>......v...>v.....v..v>.v..v.....>>.>vvv>.>.>.>>>.>>.>v>>.vv>>>>...v..>.. +.v...>v>.v.>v..vvvv..v>v..v......>.v>....>..>>..v>.>>v>.>.>>...v....>.>.>>>.>..>v.v.>v>>v>.>v.>.vv>.>>.>.vvv>..v.vv.v.v>>..>>>.v..>vvv..... +...>vv.vv..vv.vv..>..v>v>.v>>.v..vv...v...v.v>v..>.v>.v....vv...>v.>v>....v>vvv>.>v>>...v.v..>v>v.......>v..>....v>>..>.vv.>v.vv>..>v..>>>v +>>..>>.>>.....>>>>>....v..>v>>..v....v...vvvv>..>.>.v..>v...>.>>.>.>v....>....vv>vv.v>v....v>v..v...v>..>.vv.v..>v....vvvvv>>...>v.......>. +>v.>..>v...>.v..v.>..>..v.v>.....v>....v...........>.>.>>>..>v.v......>.v.v>....>vv..>v...v.vv...v>v.v>v>vv.>..>....vv.>.>...>....>....v..v +v>..>v.vv.v>.vv>v....>.....vv....vv>v..v.vvv>.>>.vv>>>>...v.....v...>....v>.>.v..v.>.v..>>....>.>.>.>.v.v>...>>..>.v.>.>v>..>>>v.v>.>v.>.>. +>.v.v>.v>v>.>v>>vv.v>..>.v..>...>..>.v>.>.vv>>>...vvv..>..v.v.vv>v.v>vvv..v....>v.v.>>..>....v....>..>vvvv..v..>v>>v..v.v..v..>.>>.>v..>vv. +..v>>..v...>>.v.v>...>v>v>...>>..v..>>v..v.v.v>...>..vv.v..vv.>.>vvvv..v>>.v>>vv>.v..v...>v.....>>....v..v>>.>v>v..v>.v>..>.v.vv>..>v>vv>.. +v>>v.v...>.>>>>v.v.vvv...>>..v.>>>vv>>.v..v.v......v.vv>....v>>vvvvv>vv.....>>.>v>.v....v.v.>..>..v.>v>..>v..>.>.v.>v.>v..vv..v.....>...>.. +v>..>v.v...>.vv>>...v.>v>>v>...>.>v>>...>v.vvvvvv>>>>>v.>v>>v.v..>>.vv>>...>..v..v>>..>v.v.v...>...>v.vv...>...vv...v.vv>...v>..v..>.v.>>>. +..>>.>vv.>.vv..>..>>v.>vvv>....v.v.v..>vv.v..>>>vv..>.v>vvv>.>..v..v.>>>.>v>.>.>v>>.v>.>v..>.v.>..>.>vv..vv.>...>.....v..v>..v.>..v.....>>> +>v>..>>v..v>..>vv>....>v...>.v..>........>>v>..v.v..v.>v.vv.....v>.>.>...>.vv>>>>.>v..>>....>..>.>.>.>>..>vv.>....vv....v>vv>>.v>>.v.>..>.. +>v.vv>..>v..v..>.>.>vv>.vv>..>.vv....>>..v...vvvvv>vv...vv.v.....vv>..v....v>vvv...v>>>v>>>>..v....vv.v.>......>..>>v>.vv>.>>.....>...>.... +>.vv...v.>>v.....vvvv..>..>..>...>.>>.vv...v>....v>.>....v.v.>>>v...>v.>>.>v..v..>v>.vv>>.v.vvv>..>>>>.vv.>v>vv>.>>..vv>........vv>v>..v.>v +>>v.vv...v>..v.v..>v.v.>v..vv.>>.>...v..>v>..>v>.v.>vv.>......v.v>.>>.v.>..>>.>v....>....>..>..>>>>>v>v.vv.>>.>.>v.>v.v>vv.>>v...>>.>>v.... +>>v..>>>.v>.v..vvv>v..>.>v....>>...v.v...v.>.>>...>....v.>>vv..>v..>.>v.v....vv.......>.v..v.....vv>v>>v....vv.>.>.>...v.>>.>.>>...v.>v...> +>vv....v.>.v>..>>.v...vvv>vv.>.vv>...>.v>v.....v.>v>>.v>v.>>...v.v.v>..>v.vv>..v>.v...v..>.v>.>...vvv>v.>.>v.v>.>v>>>.v>>vv...>>v>v.v>..v.> +.>...v.v>.....vv>.v.>v>v..>>...>vv.......vv.>>....>.vv>.v..v.>.v..>v>v>.vv>>..>>v.v.......>.v.........>v......>.vv>..v....>>.vvvv>..>..v>>v +..>.v>>.v>v.>>vv..v..>..v...>v.v.>v.vv....v>>...v...>.>.>>.v..>v......>..vv>v.v.vvv....v.vv....>....v..>.>..v>.....v.v..>.>vv>v..>v..>v.vv. +>v>>>>.>>.v>...v>..vvv...v>>..v.>..>>>>.>..v..>v>>v>>..>>.>>.v>v...>>vv>..>.>v>..v....>...>.v......vv>.v...vvv.>vv....v.vv>>v...v.v..>>...v +>..v.....>>>......>>>>..>v>..v...v>vvv>.>v...>v..v.v..v.>..>.>v>v..>v.....>.vv>.vv.v...v..v.v>>.>>>>...>v..v>.>...>.vvv>>....v.....v.v..v.v +v..>..>v>vv>.v.>.v....>.>>vv..>..>......>v..v......>vv>....>v.vv.v>....vv>>.>...>.vv>.>>....vvv.>vv.v..>.v.v...v>>>>.vv>...>.v>..>>.>.v..v> +>v>>v....>.>..>>v>..v...>.....v>v>>..>>.v..>vv>vv..v.v>..>.v>.v.>>>>...>..>>..v.>.v>>>>>>..>>.>.v>..>.>...>vvv...>v...>..>.v.>>v.>>>..>>>vv +.v.>>v.v.>...>>.vvvv>v.>>>.>>.>v>v..>vvv...v..>.....>v>.>>>.>.v.....>>......>.vv>>>.v.>v.......>.....v....>.v.>..>>.>>vvvvv..v....>.....vv. +.>......v.>v....v.>v>v>..>.v.v.v..v.v.v>.v.>..>..>..vv>..>>....v>..>>...v.>.vv..v>>v>..v...>..v>v>.v...vvvv>>.v>v.v...>>vv.>.v>v.>..>v>..>. +>.>..>.v...vvvvvv>>.vvv.....vv.>..v.>.>>.v..v..>v>.>..vvvv.>.v.>.>v.v.....>..>>.>.....v.>.>vv>.v>v..v.>...>v>v...vv>vvv>..v.>v>.....>..>... +>>.v.>...>v.v.v...v>v.v>...vvv....>...v.>.....vv....v.>.>.vv..>v..>..>......vvvv..>.>>>v>.v..>....v>v.vv>>..v>..vvvv>>v>>v>.v..v...v>vv.>v. +..>.vv>v..v>>v>.v..>.v.>v.vv.v...>....>v.>v..v..v>>vv...>..v.>vv>.>.v>.vv.v.v.v..v.>.v....v..>vv.>.>>.>>>v>.v>>>vv..v..>v......v..>.>v>>>>. +..>v.>vv.vv>v...v.v..>.>...>>>vv>v>...>>.vvv.v..v>..v...v..>v>..vvv>>.>.v>..>.>..v>...vv..v..vvvv>..>.v....v...>.>v.v.v..vv.vv>..>.v.>.>.>. +vv>.vvv..>.....>...v>.>.vv.....>..>...v>v>.v.>>..v>v...v.>...vv>.>.>.>>.v.>..>v>>..>..vvvv>v..v..v.vv>>>>.>.....>..v.v>..>v.vv...>v.v.....v +>>.>>...v>v.v.>.>..>v>>..>v...vv...vv>v>.>>.>v..v.>>>v.>v.vv.>>..>.....v..>>.>>.v.....>vvvvv>...>.>..v...>..v>v..v.vvv.v.>v...>v..>v>.v.v.. +.>.>>v.>v>v.v..v.>.v.>..v>v..>.>vvv>>v.......>v....v..v........v...v..v.>>.vv.>>...>...vv.>>v.v>vvv.vv....>..>>.vv..v.v.>v..v.vv....v....v. +.v>>.v...>v.v>....v>>.>.>.>>vv.....vv.v>>v.v>v>v.v...v.vv.v>..>v..>...v>vv>v...v.v.>>...v.>..v>.>vvv...>v..vv>.>...v..v..v...v.vvvv..>.v>>v +>>..v>v..vv>..vv.v.vv.>v>...v...>.>v.v>.vv.v.v..>...>.>>v..>.v.>.>v..vv.....vv>.>............>..>vv.vv.vv..>v..v..v.>....>..vv>..>>..v..>.v +>.>.v>..>.>.v.>.>.vv>.....>.>.v..>...>>.>v..v>>v.v>>>>........v>v....>......>>.....v.>.v......vvv>vv..v.v..v..v....v>v.v>.>.>>..v.v>v...vv. +>>>>...>.>...>>.....>>....>....>.>>...>v.>>.>v>.v......vv..v...vv..v.........v.>...>v.>..>.v.>.....vv.v.....>....>.>v>>.v.......>.>>vv.>... +>v>....v>..>.....v..v.v.>..v>vv..>v.>>.v...>...v..>......>.>>v.vvv..v..>..v...v...>....>v..v.>...v..>.>>.....>.>.>..v.v....>.>....v.....vvv +..v.v...>....v..>>vv..v..vv.>v.vv...vv.>v..vvv>v.>.......>v.vv>v..>>>vv>..v.v.vvv.>.>>>>..>v>v.v.>.v.>...v..>vv>.>.....vv..v...>..vv...>v.. +>>...>.......>..>>>v>.>..v>.....>v......>..>>>..v>>..v.vv..vv>v>.>vv.....>.v....>>>.vv..>.v>.vvvv...>..v>....v>..vv.v..v.v.v>>.v>>>.>>....v +>.....v.v>>.v.v.vv.vv...>.>.>>..v.>.vv..v>>..>...>....>.vv...vv>.>>>>.v.v.v>..vvv.>.v.vv.vv..>.>...>>>>....vv..>>.>.>>.v..>..v>v..>.v.>>>.> +v.....>....vv..>>>.........v.vv>...v>.>.>..v.>>>.v..>v.>>vv.vv..vv.v..v>>.>..>v..>..>v........v>.v.....v>>.vvv>>...v>>vv.>>..v....>>.v.v..> +.>vv>..vv.v>>vv.>..>>vv>vvv..>>v...>.>.vv..>>...>>v.>v.>.>v.>.>>.>...vvvv....v.vvv..v.>..v..>>...>vv>>v..v>...v...v>..v.>.v....vv...vv>...> +v...>.v>>..v...>...>.>v>>v..vv.vvv..>.....vv..v......v..v.>..v>........v..>...v.....v.>v>.v.vvvvv>>v..>v..>..>vv>vv>v..>>...v.>>>v...>v>v>v +v.>.>.vvvvvv>>......v.>..>v>>..>.>v....>v>...v>v.v..>>...v.v.>v.>v>vvvv.>>>v.....>>..>vv...>.>.>.v.>.>.>v>>v.v..>>>>.v....v>..v..v.>>>v..>. +.vvv>vv..v...v..>>.>.>..v..v.>v>>...v>.>>.v.>...>.vvv.vvv...v.>...v...>.....>.........v....v>>v>..>>v>.vv...vvv.v.v>.>>v.>>.v.....v...v.>v. +v>...>.>.........v.vv>>....>.v>vv.v..>.>v>.v.>.v.....>v..v..vvv.vvv.....v>>v.>.>vvv.v..v>.>...>..>v>...v>>vv.v....v>.v.>.v..>v..>vv>v>..v>. +..>.>vv>>>.v.v..>>...v>.>>>v.v.>vv>>.>.>>.vvv.>v.v.vv.....v.....v.v......v..>>>>.>>>>..>vv>>v>vv.>>......v>>.>>>vv......v.v.>...v.v>v.v>.>v +v.>.>.>vv>v>>.v.>>.>...>>....>.>..>...>v..>vv>..>v.>v...v..>>>>...vv...........>....>v..>.>vv....>.>..>>>vv.....vv.....v>.v.........v..v.vv +.>..vvv>v..v..v..>v...v.>...>>>>....vvv.vv>vv>>>.>v.vv>...>v>...>vvvv..>...v....vv.>v.v>.v.v.v>>.vv>...v>...>v..>>>...v.v....>..vvvv.>v>..v +.>vv.....v.v..>...vv>>>.>.>.v>v>>.>.....>.......v....>>...v>v.vv.v>.>>...v>..>>vv>.....>>>..v.v>...v..>>.v.>.>..v>vv.v>v>v..v...>.>........ +v>v>>..>>..v.v..v.v.>....>v..>>....>.v.>v.v>>>>>..>...v....>..>v.>.v....>.v>...>>................>.>..v.>>v...>>vv>.v...vv...>.....>.v>.vv. +.>.vv..vv...v....>>>.>..v.>.>..v>>v>.>>....v....v..vv>>v>.v.v.>.....>.>>..vv>..v....vv>>>v.>v..vv...>...v.v...v.v.....>v>>>.>v...>.vv>.v... +..>..>.>....vv>>...>v......>v>...>v.v.>...v>.>..vvv..>>.>..>v..v>.>>v.v..>v...>..>>vv>>v>v..v.>>...vv...v..v.vvvvv.>..v>v..>..>>..vv>.>.>>v +>...v.>...>v.>>v.vv..>>..v.vv.vv..v.....v.>>>.>v.v>..vv>.>.v...>v...v..>v.v.v>......>>v..>.vvv>.....>>.vv..vv>...>.>v>.v.v...v.>>....>>.>vv +v........>..v>..v>.>.>.>vvvv>>.vv>.>.>..v..v.>v>..vv.v.v.v.>..>.v>>.vv.v.>v.v...>>..>vv>v...>v.vv>.vv.vvv..>>.v>..v>.>.vv.v.>v..>v.>.vv>... +..vvv>v...>..v.v.>..v..v>v..>...>.vvvv>vv.>.>v....>v...v..v..v.>vv>>>>>..v....v...>..v..vv>>v>..>>..vv>>..>v>>..v...v...v>...vv>.>>vvv....v +.>.....>vv>...vv.v..>v.vv>.v.v....>>...v...>.v..v>vv..>>..v.v.....v.>>......vv>.>>.....>vv.>>...>.v.....>v.vv>vvv..v.>>..vv....v..v>..v.>>v diff --git a/aoc2021/input/test25.in b/aoc2021/input/test25.in new file mode 100644 index 0000000..0f3c0cd --- /dev/null +++ b/aoc2021/input/test25.in @@ -0,0 +1,9 @@ +v...>>.vv> +.vv>>.vv.. +>>.>v>...v +>>v>>.>.v. +v>v.vv.v.. +>.>>..v... +.vv..>.>v. +v.v..>>v.v +....v..v.>