From 86d6e44a719d682dba02f647b1332badaaa3ea59 Mon Sep 17 00:00:00 2001 From: Paul-Henri Froidmont Date: Thu, 4 Dec 2025 12:41:54 +0100 Subject: [PATCH] Day 4 --- input/day04 | 135 ++++++++++++++++++++++++++++++++++++++++++++++++ src/day04.scala | 49 ++++++++++++++++++ 2 files changed, 184 insertions(+) create mode 100644 input/day04 create mode 100644 src/day04.scala diff --git a/input/day04 b/input/day04 new file mode 100644 index 0000000..d8488ba --- /dev/null +++ b/input/day04 @@ -0,0 +1,135 @@ +@@.@@..@@@@@@@.@@.@..@@..@..@@.@@@@.@@@@@.@.@..@..@@@@.@@@@..@@.@@@@.@@....@.@.@@.@.@@@@@@@@@@@@.@@..@@@..@@.@@@@@....@.@@@@@@@@..@@..@ +@@@@@@@@.@....@@@@@.@.@.@@@.@@...@@@.@@.@@@@@..@@.@@@@@@.@@@.@@@.@@@.@@.@@@.@.@@.....@@.@@@@@.@.@.@...@@@@..@.@@@@@@@.@@@@@..@@.@@...@. +@.@.@.@@@@@.@@..@@@@.@@@..@@..@@@...@@.@@..@@@.@@@@.@.@@@@@@.@@@@@.@..@@@.@@@.@.@.@..@@@@.@@..@@@@......@...@@...@@.@@@.@@@@..@..@.@.@@ +...@@...@@@.@@@.@@.@..@@@...@@@@...@@@@@@.@@.@@@@.@@@@@@.@..@@@@@.@@@..@@@@.@@@@@@@.@.@@@...@.@@.@@.@@@@@@.@.@@@.@@..@..@.@.@@@@@...@.@ +@@.@@@@@@@.@@@..@@.@.@@@@@@.@..@.@@@@@@.@@@@@@@@..@.@@.@.@@@@@.@.@@@@.@@@@@..@..@.@.@.@@@@.@@..@....@....@.@@..@@..@@..@.@@@.@@@@@@.@.. +@@@@........@@...@@@@.@@..@@@@@@..@..@@@@@@.@.@@@@@@..@@@..@@.@@@.@@@..@@@.@@.@.@@..@@.@@@.@.@..@@..@@....@..@@.@.@..@@@@@.@@..@@@..@.. +@@.@@@@.@.@@@@@...@@@@@@@.@@.@@@@@@.@@@.@@@...@.@@@.@@.@@@@@.@@..@@@@@@.@@@@.@@@@@@.@.@@@@@@@..@@@@.@@.@..@@@@....@@@.@@..@@@.@..@.@@.@ +.@@@@....@@@.@@@@@@..@@@..@@@@.@@@@@@@@@@.@@@.@.@@@@@@...@.@@@@@@@@@.@@@@@@.@@@@...@@@@@@@@.@@@.@@@@@@.@@.@...@@@@@@.@@@..@...@@.@..@.. +..@@@@...@@@@@@.@@@.@@@.@@..@@@@..@@..@@..@@@.@@@.@@@.@@.@@.@@...@@@@@.@.@@@@@@@@@@@..@@@@@@@@@@@@@@@@@@@@@@@...@@@@@@@.@.@.@@@.@@@@@@. +.@@...@.@.@@.@....@@@@@@@@@@......@@@@@@@..@@@@@@@@@@.@...@@.@..@@@@.@.@@@@@.@@@@@@@@@@@@@@@@@@.@@....@.@@.@.@@@.@@@.@@@@....@@.@.@@@@. +....@@@@@@.@@@@@@@.@..@@@@......@.@@...@@.@@@@@@.@.@@@...@.@@@.@@.@@.@@@@@@@@@@@.@@@@@.@@@.@@.@@@..@@@...@.@.@@@@@@@@@.@.@@@.@@@@@@@@@@ +..@.@@.....@@@@@@@..@.@.@@@@@..@@@@.@.@@...@..@.@@..@@@@..@@.@@.@@@@.@@@@@@@..@@..@@@.@@@@..@@@...@@@@@@@@@.@@@@@@.@@.@@@@@.@@...@@@@.@ +@@@..@@@.@@@@...@.@@..@.@.@@.@@@@@@.@.@@@@@@.@@.@.@@@@@.@.@.@@.@.@.@.@@@@@@@.@@@.@.@@@@@@..@@..@@...@..@@..@..@.@@..@.@@@@@@@@@@.@@@.@. +.@....@.@@.@..@.@.@@@..@@@@..@@@@.@.@@@@@@@.@@@@@.@@@@@@@@.@@@@@.@@.@...@@@@@.@.@.@@@.@@@@@@@@@@@@@.@@@..@@@@@@@@@..@....@@@.@@@..@@@.@ +@@@@@.@@.@@@@.@@@...@@..@@.@@@@@@@@..@@@@@.@@.@.@@..@.@.@...@...@@@@@.@...@.@@@.@@@@@...@@@@.@.@@.@@@@@@.@@.@@@@@@@@...@@@.@.@.@.@@@... +.@@@@.@@.@@...@@@@.@@@.@@@@..@@.@@@@@.@@.@@@.@...@....@@@.@@@@..@@@@.@.@....@@@@@.....@@..@@@@..@..@@@@@@@.@@@.@@.@@@@@...@@.@..@@@@@.@ +@@@..@@@@@@@.@@@@@@@.@@.@.@@..@@@@..@@.@@@.@.@@..@...@@@.@@....@.@@@@@.@@.@.@.@@@..@.@.@@....@@@@@.@@@@@@.@@@..@.@.@@@...@.....@.@@...@ +@@@@@@@@@@@.@.@@..@@@@..@@@@@@@@@@.@@...@@@@..@@@@@@@@@@.@@..@..@@@..@@@@.@@.@.@@@.@.@@@@.@.@.@@.@@@.@@@@.@...@@@@..@@@@@@.@@@@@.@@.@@. +.@@@@@@@....@...@@@@@@.@.....@@@@@@@@.@@@.@@@@@@@@@@@@.@@@@..@.@@@.@..@....@@.@@@.@@@@.@@@@@@@.@@@@@@@.@.@.@@@@@@@.@..@...@@@@@.@@@@@@. +.@@@@@.@@.@.@@.@.@@.@.@@@@@@..@@@@@@..@@@@@..@@@@.@.@.@@@...@@@@@@@@@@..@@.@@@@@@@@@@....@.@..@@@..@@..@@@.@.@@.@@..@.@@@@.@@@@.@@.@..@ +..@.@@@@@@@.@.....@.@@..@..@@@@@@.@....@@.@@@@...@@.@@@@@@@...@..@@@@@@.@@@@@@@.@@.@...@@@@.@@@@@@.@.@@@.@.@@@@..@@..@@@.@@.@@@.@@@@@.@ +.@@@@.@@@@.@@.@@@.@@@.@@@@.@@@.@.@@@@@@@@..@@@.@@..@....@@@@.@@@@@@@.@@.@.@@..@.@..@@@..@..@@@.@@@@.@.@@@@@@@@@@@@.@@@@@@@.@@@..@.@@@.@ +@@.@@@@@@@@@@.@.@@@@.@@.@@..@@@@.@@.@.@@@@@.@@@.@@..@.@@.@@.....@@.@.@@..@..@@.@@.@@@@@@.@@.@@@@.@@@@@@@@.@..@@@@@@@@@@@@@@@@@@.@@@@.@@ +@@@@@.@@@..@...@@@@@@@@.@..@@@@@@@@@@.@@@@@@@@.@..@.@@@@@.@.@@.@@@@.@@@.@.@@@@@@@@@@..@@.@@@@@@@.@@.....@@@..@@@...@@@@.@@@@..@@.@@@@@@ +@.@.@@@.@.@@@.@.@@.@@@@@.@@@@@..@..@@..@@@.@@@@@@@@.@@@..@.....@@@@@.@@@@@@@@.@.@@@@@.@@.@@@@@@.@@@@.@.@@.@@@@@@@@@@@..@@@@.@@@.@.@..@@ +@..@.@@@.@.@..@.@.@@.@.@.@@@@.@....@@@@.@@.@.@...@@@@@@..@@@@@@.@@...@@@.@@@.@@..@@@.@@..@@@@...@.@@.@@@..@.@.@..@@.@@@@@@.@@.@...@@..@ +@@@@@..@@@.@@@@.@@@.@@.@.@@.@@@@@...@@@@@@..@.@.@.@.@@.@...@.@@@.@@@@..@.@@@@@@....@@@.@@@@@@..@.@@@@@.@@@@@.@@..@@@.@..@@..@@@@..@@@@@ +@@@@..@@@@.@@@@@@@@@..@.@@.@.@@@@......@..@@@@@.@@.@@@@@@..@@...@@@.@@@@@.@.@@.@.@.@.@.@@.@@@@@.@@@.@@.@.@@@@@@@@.@..@@.@@@@@.@@@@@.... +@..@.@@....@@.@@@@.@@@.@...@.@@@@@@@@@@.@@@@@@@.@@.@@.@.....@.@@@@@@.@@@........@..@@.@@.@@@..@@@@....@@@@@@..@.@..@.@@@@@@.@.@@.@..@@@ +@..@.@.@@@@..@..@@@@.@..@@.@@@.@.@@..@..@@@@.@@@@@.@@@.@@.@@..@..@@..@.@...@@.@@..@..@@.@.@@@@.@@@....@@..@.@@@@..@@@..@@@@.@@.@@@@@@.. +@@.@.@@.@..@@.@@.@@@.@@.@@.@@.@@@@@.@@@@@.@.@.@.@@.@.@.@.@@.@..@@@..@.@@.@@..@.@...@@.@..@.@@@@@@.@@..@@..@..@.@@@@@@@.@@@..@@......@.@ +@.@.@.@..@@..@..@@..@.@@@@.@@@.@...@@@@@@@..@@@.@.@@@@.@@@@@@@.@@@@..@....@@..@.@@..@...@..@.@.@.@.@@@@.@.@..@@@.@@@...@...@@@@.@@@@@@@ +@..@@@@@@@@@@@@@..@@@..@@@@.@@.@@@..@@@@@@@.@@@@..@.@.@.@@@@.@.@@...@.@@..@.@@@@@@@@..@@@.@.@..@@@..@@..@@@@.@.@.@..@@@@.@..@@@..@.@.@. +...@...@@.@..@.@@@..@.@@.@....@@@@@.@@@@@.@@...@..@@@@@@...@@@.@@.@.@.@.@.@@@@@..@@@@@.@@..@@.@@@...@.@@..@.@@@@@@@@.@@@@@@.@@@@....@.@ +.@@..@.@...@@@.@..@.@@@.@@@@@@@@@@.@@..@.@.@@@@@.....@@.@@...@.@...@@.@.@@@@..@@.@@@@@@@@.@@@.@..@@@..@@@@@@.@.@@@@.@.@@@.@@@....@@..@@ +@@@@.@.@@.....@..@@@@.@..@@.....@@.@...@@@@@.@@@.@..@@@@@@.@@@@@@.....@.@@@@..@.@@.@..@@.@@@@.@@.@@.@.@@@.@@@@@.@@.@.@@@.@@@@@@..@@@..@ +@@@@@.@.@@@@@@@..@@@@@.@@@.@.@@@@@@@@@@@@@@..@@@.@.@@@@.@@@@@@..@.@@@..@@.@.@.@@@@..@@@@@@...@@@@@.@.@.@...@.@@@...@@@@@@@@@@@..@@@@@@@ +@.....@@@.@@@.@@@.@@.@@@@..@@.@@@@@@.@@.@@@..@.@@.@@.@@.@..@.@@.@@...@@@@..@@@@@@.@.@@.@@@.@@.@@..@@@@@..@@.@@.@@.@@.@@@.@..@@..@.@@@@. +@@@@@@..@@@@@.@.@@@@@@@@@@@@@@@@.@@.@.@@.@@@@@.@@@@.@@@@.@@@@.@@@.@.@@...@@@...@@@@..@@@@@@.@@@@@@@.@..@@.@@@..@@@.@..@.@@.@@@@@@.@@.@@ +@@@@@@@@..@@@@.@@@@.@..@@@@@@.@@@@@@@..@@@@.@.@@@@@@.@@..@@.@@@@.@.....@@@@@..@..@.@@@@..@@.@@@.@@.@@.@@..@@.@@@@.@..@.@@@@@@@.@@@@@@@@ +@.@@.@@.@@.@@@.@@..@@.@.@..@@@@@...@...@@@@.@@.@@...@@@@@...@@.@@.@.@@.@@...@@@@..@.@@@..@@..@@@....@@@@..@@@@@.@@@@@...@@@@@@.@.@@.@@. +@@@..@.@.@@.@@@@@.@.@@@@@.@@....@.@@.@@@@.@@..@.@@@@@@@@@.@@.@....@@@.@@@.@.@.@@.@@@@@@@@@@@@..@@@@@..@@.@.@.@@.@..@.@@..@@@@@@..@@@@@. +@@@..@..@.@.@@....@@@@@..@@@@@.@@@...@@@@.@@@@@.@@@.@@@@@.@@@@@@@.@@@.@@@@@.@@@@@@@@@@@..@@@@.@@@@@..@@@@.@@@.@@.....@@..@@.@@@@.@.@@@. +@.@@@...@@.@@@..@@@@@@.@@@@@..@@@@.@..@@@@@....@@@@@....@@...@@@.@@@@@@.@@@@@@@..@@.@@@.@.@@@@.....@..@@..@@@@.@@@@@.@@.@.@.@.@.@.@@.@@ +@@.@.@.@.@@@@@@..@@@@@@@@@@@.@..@..@@@@@.@@..@@@..@@..@...@.@@.@@@@@@@@@@@@@.@@...@.@@.@@@.@...@@@@@.@@@@@@@@.@.@@...@.@@@..@@@@@@@@@@@ +@@.@@@.@..@@@@@@.@@@@@.@.@@@@@@..@...@.@@@@@@.@@.@...@@@@@.@@..@@@.@..@@..@@@.@.@@@@@.@..@@..@@@@.@@@@@@.@.@@.@@@@@.@.@...@@@@@..@@.@@@ +.@@@@@@@..@@@.@@@@.@@@@.@@@.@@.@@@@@.@@.@..@@..@@@.@@.@@@@@.@@@@@...@.@.@@@@@@.@@@....@@@@@@.@@.@..@@@..@..@@@.@..@@@@.@@.....@.@.@@... +.@@...@@@@@@@@@.@@..@@@@@@..@@@@@@@@@.@@@.@@@@@@@@@@@@.@@@@.@@..@@.@.@.@@.@@@@..@@@@..@@.@@@@@@@.@.@@@@.@..@@@@@@@@@.@@@@@@@@@@..@@@@@@ +..@@.@@.@.@.@..@@@@@@.@@@@@@.@...@.@.@@..@@.@@.@.@@@..@@@@@@@@@.@....@..@.@@@@@@.@@.@@@@.@@@@.@@.@@@..@..@.@@@.@@@.@@@..@@@.@@@.@@@@..@ +@@@@@..@@.@.@@@@@.@@.@@..@@@@.@@..@@@@.@..@@@@@@..@@@@@@@...@@@@@.@@@@.@@@@@@.@@..@.@@@@@@@@@@...@.@.@@@.....@@@@@..@@@.@@.@@.@.@.@@.@@ +..@.@@@.@@.@.@@@@@@@@.@@..@@..@@.@.@@..@@@@..@@@.@@@.@@@@.@.@.@@@.@..@.@.@@.@@@.....@@..@@@@..@@@@@@@@..@@..@@@@.@@...@.@@@@@.@@..@@@@@ +@@.@.@...@@@.@@.@@.@@.@.@.@@...@.@@@.@.@...@.@.@@@@@...@.@.@@@@...@....@@@@.@..@@@@@@@@@.@@.@@@@@@@@....@@@@@..@@.@@.@@.@.@@@..@.@@@@@@ +@@@....@@@@..@...@.@.@@@@@@.@...@@@@@.@@.@....@@@.@..@.@.@...@..@@@.@.@.@@@@@@@@.@.@....@@@@...@@.@@.@@...@.@@@@@@@@@@@@@@@.@@.@...@@.@ +@@@..@@..@@.@.@.@.@.@.@@@@@.@.@.@@.@@..@.@.@.@.@.@@@@@.@@@@.@...@@.@@...@@.@@.@@.@@@@..@..@...@@@@@.@.@.@@@.@@@@@@.@@@@..@.@.@.@@.@@@@@ +..@@@.@@@@...@@.@@@@@@@.@@@@.@@@.@...@@@....@@@@@@@@.@.@@@@@.@@@@@.@.@@.@..@.@@@@@.@.@@.@@.@@.@@..@@..@@@.@...@@...@@@@@@@...@@..@@@... +.@@@@.@@@@.@.@@.@@@@@..@@@@.@@.@.@@@@@.@..@@@.@.@.@@.@@....@@...@@.@.@@.@@.@@@@@@..@@@@@@@@@.@@..@@...@@..@@@...@@@.@.@.@@@.@@.@@@@@@@@ +.@.@@@.@..@@..@.@...@.@@@..@@@.@@.@@.@@@@@@..@.@@.@.@.@@..@@@...@@.@.@.@@.@@@.@@@.@@@@@.@@.@.@..@.@.@..@@@@@@@@@@..@@@@.@@@@@@@@@@...@. +.@@@@@@.@@@...@@@@@@@.@@@..@@@.@.@@..@.@@@@..@@@@@@.@@@@@@.@@@@@@@@.@.@@@.@..@.@@.@@@@@@@..@...@@..@.@.@@..@.@@.@@.@@@@@@.@@@@@@@@@@@.@ +@.@@@@.@.@.@....@@@@@...@@@@@@@@..@.@@@.@.@.@.@@.@.@..@@.@.....@@@@@@@@@@@@@.@@@@@@@@@@..@...@@@@@@@.@..@.@@@@..@.@@.@@@@.@@@@@@@..@@@. +@...@@@.@@..@@@.@@@@@@.@.@@@@..@@..@@@@.@@@.@@@@@@.@@...@@@@@@@@..@@.@@.@@@....@@@@.@.@@@@@.@@@@@.@@@@@.@@@@@@@.@..@@.@@.@.@.@......@@. +.@@@..@.@..@@.@@..@@.@@...@@.@@@@@..@@.@@@.@@@@@....@@@.@@@.@@.@@@.@@.@....@@.@.@@@@..@.@@.@.@@@.@.@@.@@..@@@@.@@.@@..@@@..@@@.@.@@..@@ +..@@@.@@@..@.....@@@@@@.@.@@@@@@.@.@@.@@@@..@@@.@.@.@...@@@@@.@@@@@@@@@@@@.@@...@@@.@@@@@@@@..@..@@@@@@@.@@@.@..@@@.@@@@@@.@@@@.@@@@.@@ +.@@@@@.@@@@.@.@@@@.@@@@@...@@.@@@@@@.@@@..@.@@.@@.@.@@@@..@@...@@@@@.@@.@@.@@@@.@@@@@@...@@@@...@@.@@..@@@@@.@@.@@.@@..@@@@@@@.@@.@@@@@ +...@....@@.@.@@@@@@..@@.@@.@@@@.@@@@...@.@@@@.@..@@.@@@.@@@.@@@@@@.@@@...@@@@@@..@@@@.@@@@@@@@@@@..@@@@@..@.@@@@.@.@@@@@@@@@@@@@@@@@@@@ +.@@@@@.@..@@@@..@@@@@@@@.@.@@.@@@.@@@@@@@.@.@@..@@..@...@.@@@.@..@@@@@@.@@@.....@@@@.@@@.@@@@@@@@@@...@@..@..@.@@.@@@.@.@@.@@@@@.@..@@. +@@.@.@.@@@..@@.@..@..@@@@@...@@@@.@..@.@@@.@@@@@@..@@@@@.@@@@@@.@@.@@@@@.@@.@@.@@@@@@..@@@.@@@@.@@..@@...@@@@@@@@@@.@.@@@@@@@..@@@..@.. +.@.@.@.@@@@...@@..@@.@@@@@@@@.@@@@@@.@@@@@.@@@@.@@@@@@.@.@@@@.@@.@.@@@.@.@@@@.@...@@.@@@.@@@@@...@@@.@@@@@@.@@..@@@...@@.@@@..@.@@.@.@@ +@.@@.@@..@@@@...@@.@@@@.@@@.@@.@@@@@.@@@@@@@@@@.@.@@.@@@..@@@.@...@@@@@@..@@@@@@@.@@...@@@.@..@@.@@.@@.@@@.@.@.@@.@.@@...@..@.@@@@@@@@@ +@..@@@@.@@@@@.@@@@@@@.@@@@@@@@.@@.@.@@@@@@@@@@@@@@@@@@.@@@..@...@@@@@@@@@.@@..@.@.@@@..@.@@.@@@@@@@@@@.@@.@@@..@@.@@@@.@@..@.@@.@@@@@@@ +@@@@@@@@@@.@@@..@@@.@..@@...@.@@.@@.@.@@@@@..@@@@.@@@.@@@..@.@@@@@.@@@@....@..@@@@@.@..@@@.@@@@....@@.@@.@@.@.@@@@...@..@@@.@.@...@@@@@ +@.@@@@@@@@@@@@..@@@@@@.@.@@@.@.@...@@@...@@@@@@.@@@@..@..@@@.@@.@@..@@@@@....@@.@..@@@@@@@.@@..@..@@@.@.@@.@.@@@@..@@@@@.@@....@.@..@@@ +.@@@@...@..@...@@@.@@@@@@@.@@.@@@@.@@@@.@.@...@@@@.@...@@@.@@@@.@@..@..@@.@@.@@.@@...@...@@@@@@@@@.@@..@@..@@..@@@.@@.@@@@..@@@@@@.@@@@ +@@.@@.@@@@.@...@.@..@.@...@@.@@.@@.@...@@@@.@@@@@@@@.@..@.@@@@@.@.@.@..@@@.@@@@@.@@@@.@....@@.@.@.@@@@@.@..@@@@@@@@@.@.@@@@@@.@..@@@.@@ +@...@.@...@@@@.@@@.@@@@@.@@.@.@@@..@.@@@@@.@.@@@@@..@@@@.@@..@.....@.@..@.@.@.@@@@..@@@@@.....@@@@@@.@.@@@.@@@@.@@.@@@@@@@.@..@.@@.@.@. +@@@.@@@@.@..@.@..@@.@@@@.@@..@@..@@@@@.@@@.@..@.@@@@.@@.@@@@@@.@@.@@@.@@.@.@@.@.@@@@@@...@.@..@..@@....@.@@@.@.@@@.@@.@@@@@.@..@@@.@.@@ +@.@@.@@@.@@@@@@@...@..@@@@@@@.@..@.@@@..@@@.@@@@.@@@.@@..@.@@@.@@...@@...@@@@...@.@@@@@@@.@.@@@.@@...@...@@@.@.@@@@.@@@@.@@@@.@.@.@.@.. +@.@@@@@..@@@@..@.@.@@@..@@@@.@@@@@@@@@@@@@...@@@@.@.@...@@@@@@@@@@@@@@@..@@.@@..@@...@@@.@@.@@@..@@@@@@.@.@.@@@@@@@@@@@.@.@..@@@@@..@@. +@.@@.@@@@@.@..@.@.@@@@....@@@@...@@@...@@.@@@@@@@@.@@@@..@@@@@.@@@@.@@@.@@@@@@@..@.@.@@@@@@...@.@@..@..@.@.@@@..@@.@@@@@.@@.@@@@.@@@..@ +@@..@@.@@@@.@..@.@.@@@.@@..@.@@@@@.@@...@@@.....@@.@@@@@@@@@.@.@.@@.@@@.@....@@@@..@@.@@..@.@..@@..@.@@@.@@@@@@@.@@@.@@.@.@.....@..@@@. +@.@@..@@@...@.@.@@@@..@@@..@@.@...@@.@..@@..@.@@@@@@.@..@.@..@@@@@.@@@@@@@@..@@@@@...@.@@@.@@@.@.@@@..@@@@@@@.@@@@@.@..@@@@@@@.@@.@@@.. +@@@@@@@.....@@@@@@@.@@.@.@@@@@@@@.@.@.@@@@@@.@@..@..@@@.@@@@.@@@..@.@....@@@.@@@.@.@@@@...@@@@..@..@@@@.@.@.@@..@@...@.@@@@@.@@@@@@@.@. +@..@@@.@@@@@@@...@.@@@@@.@@..@@@@.@@@.@@@@.@.....@@.@@.@..@@@@@..@@@..@@@@..@@@@@.@@@..@@@@@@..@.@@@@..@@@@@.@@@.@..@.@@@@@@@@@.@.@@@@@ +...@.@@...@@@@..@@.@...@.....@...@.@@@@.@@@@.@@..@@@@@@.@@@..@.@@..@.@@...@@.@.@@@@@@@@@..@@@@@@@@...@@@@@@.@@@.@.@.@@.@@..@.@@@@@@@@@. +@.@.@@@.@@@@@...@.@.@@@@@.@.@@@@.@@@..@@@@@@@@@@@@@.@..@@@@@..@@@@@@@.@..@.@@@.@@.@..@@@@@@.@@@@@@@@@..@@@@.@@..@@@@.@@@.@@@@.@@@@@.@.. +.@.@.@@...@.@@..@.@@@@@.@@@@.@@@.@.@@@@@.@@..@@@...@.@@..@.@@.@@@@@@..@.@@...@.@@@@@@.@.@@@..@@.@@.@@@@.@@..@@@@@@.@@..@@@.@@@@@.@..... +@.@@.@@@@..@@....@@@@@@.@@@.@@@@...@@@@@..@.@@.@@@@...@@@.@.@@@...@@@.@@@@@@.@..@@@@@@..@.@..@.@.@@@@@..@@.@@.@@@@@@@@@@.@@..@@@.@@@.@. +...@.@@@@.@.@@.@..@@@....@@@.@@@.@@..@..@@@@@@@..@@@@@@@@.@..@@@....@@@..@@.@@.@@..@@@@@@@@@.@.....@@@.@@..@@@@.@@.@@@@@@@@@@@.@.@.@.@@ +@.@@@@@@@.@@.@...@@.@@@....@@@@@.@@.@@.@@@@@@@...@@..@@@@.@@@.@.@@.@@@@@@@@@.@@.@@@@@@@..@.@..@@@.@@.@.@.@@.@.@@.@@@.@.@@..@@@@.@@.@@@@ +.@@.@@.@@@@..@..@@@@.@.@@@@.@.@@@@@.@......@.@@@@.@@@@@@.@@@.......@@@.@..@.@@..@@@@@@..@@...@@@@.@@@@@@@..@.@.@@@@.@@..@@@@.@@@@@@.@@@ +@@@@.@.@@@@.@.@@@@@@@.@@@@@.@@@@@.@@@@.@.@@@@.@@.@@..@@.@..@@@..@@@..@@...@@@@.@@@@.@..@.@@.@@@@@@.@@...@@@@@@@@@@@@@@@@@@@@@@@..@@.@@@ +@@@@@.@..@..@@.@.@@@..@@.@@..@....@@@@..@.@@....@@.@.@.@.@@@.@@@..@@@...@@..@@....@@..@@..@@..@@@@@..@@@@@@..@.@@@.@.@.@.@@@..@..@.@.@. +.@@.@.@@...@@@@..@@.@.@@@@@.....@.....@@.@@..@@@..@@@..@@.@..@@@@.@@@@@.@..@@@.@..@@...@..@@...@@@.@@@.@@@@.@@.@.@@..@@@@...@.@@@@@.@@@ +@@@@@..@@.@@@.@..@@@@@@.@.@@@.@@..@@@@@@@..@.@.@@@.@@@@@......@....@@@@@.@@..@.@.@@@.@@@@@@@..@@@@@.@@..@.@@@@@..@.@.@@@@@...@..@@@..@. +@@.@@.@.@@@..@@@.@@..@@@.@@@.@@@@@@@..@@@@.@.@@@@@@.@..@..@@..@.@..@@@@@@@@@@.....@@@@.@.@@.@@@@..........@@.@@@.@@@..@@@.......@@@@@@@ +...@.@@@@@@@@.@@@.@.@@@@@.@@....@...@.@@@@@@.@...@@@.@@@@..@@@@@...@.@@@@@@@@@.@..@@@@@@@.@@@.....@@@@@@@..@.@@@@@@.@.@@@@@@@@@@@@@@.@. +..@@@.@@@@.@@@@.@..@@.@.@@.@@.@@...@@.@@@@@.@@@@@@...@...@@@..@@..@@.@@.@@@.@@@@@@..@@@.@@@@.@@@@@.@.@@@.@@@@@.@@@.@@@@@@@@@.@@..@.@@@@ +.@@@@@.@@.@.@@@@.@@..@@..@@@@@@@.@.@@@.@@@@@@@.@@.@@@@@.@.@@.@...@@......@.@..@.@@..@@@..@@@@@@@..@@@.@@@@@.@@@@@.@..@..@@..@@.@.@..@@@ +@@@@....@@.@.@..@@.@@@@.@@@@@@..@@.@@@.@@@@@@@.@@.@.@...@@@@...@.@.@@@.@@@..@..@@@@@@@@@@@.@.@.@@@@@@@.@.@@@@.@@@@@.@@@.@@@@@@.@@@.@@@@ +..@@@@@@.@@.@.@@.@..@.@@@.@@@@@.@@@@@.@@@@@@@@.@.@@@@@@@@@@@.@@@.@@@@.@@@@@@@@..@@@@@@@..@@@@@@.@.@.@@@...@@@.@@@..@@@@.@@.@@.@.@@.@@@@ +@@.@@.@.@@.@@.@.@@@@@.@@..@....@...@@@@@@@..@..........@@@@@..@.@.@@@.@..@...@@@@.@@@@@@.@@@@@.@@.@.@.@@.....@@@.@..@@@@@@.@@@@@@@@@@@@ +@@.@@.....@@.@@.@@..@.@.@.@@@...@@.@@@@..@@..@@@.@.@@@.@@@.@@.@.@@@@@@.@.@@@@@@..@@@.@..@@@..@@.@@@@.@@@@@@@@@@@@@@.@@@@.@@..@@...@@@@@ +@@..@@..@@.@@@...@@@@@@@...@@@@@@@.....@.@@.@@@.@@@@@@..@..@@@@@@.@@...@@....@@@..@.@@@.@...@@@@@@.@@@@.@.@.@@@@@@@@.@.@.@..@.@@@@.@@@. +@..@@@@..@..@@@..@.@@@@@@.@.@..@.@@@@.@@@.@@@@@@@@@@@....@.@@@@@@@@@.@@@@@@@.@.@.@@@@@.....@@@@@@@@@@@..@.@.@.@@@@@@@@@@@.@@@.@.@@.@.@. +....@...@@@.@@....@@@.@@@@..@@@....@@@@@@..@.@..@.@@@.@..@.@@.@@@.@.@..@.@@.@@@..@@..@..@@@.@@@...@.....@@@@@.@@@@@@@.@@..@@@.@...@.@@. +@@@@@.@@@@@.@@..@@@@@@@@@@@...@@@.@.@@.@@@.@.@..@.@@@..@.@@@@@.@@.@@@@@@.@@@@.@..@@@.@@.@@@@@@..@..@...@@@.@@.@@@@@@..@@@@@@@@@@@@@.@.. +@.@.@@..@@@@@@..@.@.@@..@.@@.@..@@@.@@@@@.@@@@@@@@.@..@.@.@@@@@@@.@.@@@@@@@@@@@@@@@.@@.@@@@@.@@.@@@@.@@@.@@.@.@@.@@.@@@@@@@...@@...@@@. +.@...@@@.@.@..@@@@.@@...@@...@..@@..@.@@@@@@@@@@.@..@.@@@..@@.@..@@@.@@@@.@@..@.@@....@@@@@@.@@.@....@@..@@.@@.@@@...@..@@.@@..@@@@@@@@ +@@@.@.@@@@@@.@@@@...@.@@@@@@@.@..@.@@@@@@@@@.@@.@.....@..@@..@.@@@@@.@.@@@@@@@@@@.@.@@.@@@@@@..@@..@@@@@@..@@@@.@....@@@@...@@...@@@.@. +..@@@@..@@@.@@.@@@@@@@@@@@...@@@@.@@.@@.@@@@....@.@@..@@..@@@.@@@.@@@@@@.@..@@....@.@@@.@@...@.@@@@@..@@@@@@@.@@@@@@@.@.@@@..@.@...@@@@ +.@@@..@@@@@@@@@@..@@@.@..@@@.@@.@.@@....@@..@...@@@.@@@@@.@...@.@@.@@....@@@@@..@@..@.@@@@@@@@@.@@@@@.@@@@.@@@@@@.@.@@@....@@@..@@@..@. +@.@@.@@.@..@..@@@@@@@.@@@@.@@.@..@.@.@.@.@.@@...@@@@@@@@@@@@..@@@@@..@@@@..@@..@@.@@@@@.@@@@@@@.@.@@.@....@@@@.@@@@@@@.@...@.@@.@@.@@.@ +..@..@@@@@.@.@@.@@.@.@@@@@@@.@@@@@@@@@.@@.@.@@.@@@@@@@@.@@@.@@.@.@@@@.@@.@@.@@..@.@..@@@@.@@..@@@.@@@..@@.@@@.@@@@.@@@@@..@@.@@@@@....@ +@@@@.@@..@@@@@@@@@.@.@@@@..@@@.@@..@@@@.@@@@@@@@..@@@@@@..@.@.@@@...@@@@@.@.@@.@..@@@...@@@@@@@@@.@@@.@@@@@@@@@@.@@@@..@.@.@...@@@@.@@@ +@@.@.@@.@..@@..@.@@@.@@@.@@.@..@@..@.@..@@...@.@@@@@.@@@@.@..@..@.@@@@@.@@.@@@.@.@.@@@@.@.@.@.@@@@@...@.@@@..@..@@@@@@@@@@@@@.@..@.@.@. +.@@@@@@@@.@@@@@@@@.@.@...@@@@@@@.@@.@@@@..@@..@@..@@@.@@@....@@.@@.@.@@@@...@.@.@@@..@@@.@.@@@@..@@@@...@@@@@@@@@..@..@..@@.@@..@@@.@.@ +...@.@@@@@@@@..@.@@@@@@.@@@.@@.@.......@@@.@@@@..@@@@@..@@@@.@..@@.@@.@@@.@@..@@.@@@@.@@.@.@@@.@@@@...@.@.@@.....@@@...@@@...@@.@..@..@ +@.@@@@.@@@...@..@@@@@@@.@...@@@@..@@...@.@.@@@@@.@..@..@@.@@@.@.@...@..@@@..@@.@@.@.@...@@.@@...@@..@.@@@@@@.@..@..@@.@@.@@@.@.@@@@@@.@ +@..@.@@@@.@@@@@.@@@@@.@@@.@.@..@.@@..@@@.@@@@.@.@@@.@@.@@.@@.@.@@@@@.@@@.@@@@@@@.@@@@@@.@..@@@@@@@...@@.@.@.@.@@@@.@@@...@@@@...@.@@@.@ +@@@@.@..@@@.@.@@.@@@@@.@.@@@...@@@..@@.@@@@@.@.@..@@..@@@.@@@@@..@@@@.@...@@@.@@@@@@.@.@@@@.@@@@.@@.@@@.@..@.@@....@@@@@@..@@@.@@@@@@@. +@@@.@@@.@...@@@.@@@.@@@@@@@..@@.@..@@@@@.@@@...@@.@@@@..@@@....@@@@@.@.@@@.@@@.@@...@.@@@@.@.@@@.@@@.@@@@@.....@.@@.@@@@.@@@@.@@..@@@@. +.@.@.@@@@@@@.@@.@@@..@..@@.@...@..@@@.@@.@@...@.@....@@..@.@...@..@@@@.@@@...@.@.@..@..@...@@@@@@@@.@..@@@@@@.@@@.@..@.@@@@@@@@@@@@.@.. +@..@@..@.@@@...@@.@@@@@@@@@..@@.@@@@.@@@..@.@@@.@@@..@@@@.@.@@@.@@@@@...@@@@@@@@..@@@..@@@@..@@@@@@@.@..@@@@@@@.@..@@@@@@@..@..@@@@.... +.@@@@.@@@@@.@@@.@@..@.@@@@@.@@@@@@@@.@.@.@...@..@.@.@.@@.@.@@@...@@@@@@@@...@@@.@.@.@@@@@.@@@@.@...@.@@@@@@@.@..@@@@@@@@@@.@@@@.@@.@@@@ +@@.@@@.@..@.@.@@@..@@@@@@@@@.@@..@.@@.@@...@@.@.@@.@.@@@@.@@@@.@@@.@@..@@@@@@@.@...@.@@.@@@@....@@@@@..@.@@..@.@..@@@@.@@@@@@@..@.@@.@@ +..@.@@@@@@@@.@@@..@@@.@@@...@@..@.@@@..@@@@.@@.@@@@..@@...@@.@@.@@@.@@@@@.@@@.@@...@@@...@@.@..@@@@..@@@@@@@...@@.@.@@.@..@@@..@@.@.@.@ +@...@@@.@@.@@@.@@@@@@@@.@@@.@@@@@..@@.@@..@@@...@@@@@@@.@.@..@..@.@.@@.@.@@@.@.@@@@.@@@@.@...@@@.@.@@@@@@.@.@@@@@@@@@@@@@@@@@.@.@.@@@.@ +.@.@@@@@.@.@@@@.@@@@.@@..@@@@@@@..@@@.@@.@.@@@@@.@@@@@@@@@@@@.@@@@...@.@.@@@..@@@..@.@..@@@@@@@@@.@@@@.@@@@...@@.@.@.@@.@.@@@@@@@@@@@@@ +@@@@@.@@.@@..@@@@....@..@@@@@@@@@.@@@.@.@.@.@@@@@....@@.@.@@@@@.@@..@.@.@.@@@@@@@@@@@@..@.@.@.@@@..@@@@@.@@..@@@.@.@...@@.@@.@@@..@@@@. +@@.@@@@.@@..@@@.@.@@..@@.@@.@@..@@..@@@@.@@@@.@@@@@..@@@@.@.@...@@...@@@@@@.@@@@.@@@@@@.@@..@.@@@..@@.@.@.@@@.@@@..@@@@@@.@@@@@..@@.@@@ +..@@@@.@@@@@@...@.@.@.@.@.@@@@@...@@@@@@@@.@@.@.@@@@.@@@@@@@@@..@.@@.@@@@.@.@@@.@@.@@.@@.@@@@.@..@@.@.@@@@.@@@@@@@.@@@@@@@@.@@..@@@@@@@ +@@.@@@@.@@@@@@@@@...@.@@@@@@.@..@.@@.@..@@@@@.@@@.@.@@@.@.@.@@@@@@....@@@...@@@@..@@@@.@.@@@@@@.@@@@.@@@.@..@@@.@.@@.@@.@.@..@@@@@...@@ +@..@@@@@.@@@@.@@@@@@.@.@@@@@@@@@@@@@..@@..@@@@.@@@..@..@@@@....@.@.@..@@@@.@@@@.@....@@@.@@@..@.@.@@...@...@.@.@.@@.@@@@@@@@@@@@@@@@.@@ +..@@.@@@@.@@..@@@...@@@@@..@.@@..@@@@@.@.@@...@.@@@@.@....@@@..@@.@@.@@...@@@@.@@@@@@@.@..@@@@.@@@@@@@......@@@.@@..@@.@@@@@.@@@@.@.@.@ +..@@@.@@.@.@@@@.@.@.@...@@@.@.@@@.@..@.@@@@..@@...@@@@@.@.@@@@@@@..@@@@.@@.@@@.@.@@.@@@@.@.@@@@@@@@@.@@@@@@@.@@@@..@@.@@@..@@@@@@@..@.@ +.@.@@.@@..@@@.@@..@@@@..@.@@.@@@@@@@.@.@@.@...@...@@@.@..@@@@.@.@@@...@@@@@@@..@..@@@@@@@@@@.@@.@@@.@@@@.@.@@...@..@@@.@@@.@...@@@.@@.@ diff --git a/src/day04.scala b/src/day04.scala new file mode 100644 index 0000000..3350def --- /dev/null +++ b/src/day04.scala @@ -0,0 +1,49 @@ +package aoc +package day04 + +val dayNumber = "04" + +@main def part1: Unit = + println(part1(loadInput(dayNumber))) + +@main def part2: Unit = + println(part2(loadInput(dayNumber))) + +def parseRollsSet(input: String) = + val grid = input.split("\n") + (for + y <- 0 until grid.length + x <- 0 until grid.head.length + if grid(y)(x) == '@' + yield (x, y)).toSet + +val offsets = + for + ox <- -1 to 1 + oy <- -1 to 1 + if !(ox == 0 && oy == 0) + yield (ox, oy) + +def findRemovable(rollsSet: Set[(Int, Int)]): Set[(Int, Int)] = + rollsSet + .filter((x, y) => + offsets + .count((ox, oy) => rollsSet.contains((x + ox, y + oy))) < 4 + ) + +def part1(input: String): String = + findRemovable(parseRollsSet(input)).size.toString + +def part2(input: String): String = + val rolls = parseRollsSet(input) + + Iterator + .iterate((rolls = rolls, removedCount = 0))((rolls, _) => + val removed = findRemovable(rolls) + rolls.diff(removed) -> removed.size + ) + .drop(1) + .takeWhile(_.removedCount != 0) + .map(_.removedCount) + .sum + .toString