From e45f8fbc17b5335ff1191703d48bc0fd64782e8c Mon Sep 17 00:00:00 2001 From: Alex van de Sandt Date: Thu, 4 Dec 2025 10:49:44 -0600 Subject: [PATCH] Solve day 4 part 1 --- inputs/day_04-example.txt | 10 +++ inputs/day_04.txt | 140 ++++++++++++++++++++++++++++++++++++++ src/main.rs | 1 + src/solutions/day_04.rs | 136 ++++++++++++++++++++++++++++++++++++ src/solutions/mod.rs | 2 + 5 files changed, 289 insertions(+) create mode 100644 inputs/day_04-example.txt create mode 100644 inputs/day_04.txt create mode 100644 src/solutions/day_04.rs diff --git a/inputs/day_04-example.txt b/inputs/day_04-example.txt new file mode 100644 index 0000000..8209399 --- /dev/null +++ b/inputs/day_04-example.txt @@ -0,0 +1,10 @@ +..@@.@@@@. +@@@.@.@.@@ +@@@@@.@.@@ +@.@@@@..@. +@@.@@@@.@@ +.@@@@@@@.@ +.@.@.@.@@@ +@.@@@.@@@@ +.@@@@@@@@. +@.@.@@@.@. diff --git a/inputs/day_04.txt b/inputs/day_04.txt new file mode 100644 index 0000000..6afbb7f --- /dev/null +++ b/inputs/day_04.txt @@ -0,0 +1,140 @@ +...@@@.@@@@.@@.@@@@@@..@@@.@@@@@.@@@.@@@@@..@@@.@@@@@@...@@@.@.@@@@.@@.@.@.@@@@@@..@..@@.@@@@@@.@@@@.@.@..@@..@.@@@...@@@@..@..@.@.@@.@@@... +@@@.@@@@@@@@@@.@.@@@@@.@@.@@@@..@@.@@.@..@.@@@.@.@.@.@@@@@@@@@.@@..@@@.@@@.@@@.@@.@.@@@@@@.@@...@@@@@.@.@...@.@@@..@@.....@.@.@@..@@@.@@@.@@ +@.@@@@@.@.@@@@@.@@.@.@@@...@@.@.@@@@@@@@@@@@@.@@.@@@@...@@...@.@@.@@...@@.@@.@@.@@.@..@@@@..@@..@@.@.@@.@@@.@@@@...@@@@.@.@@.@@.@@@@..@..... +.@@...@..@@@.@@@.@.@.@.@.@@.@@@@..@@@.@@.@..@@@@@@@.@@@@...@...@.@@@@@@.@...@@..@.@....@@@@@@.@.@..@@@@@.@@@@@.@@@@@.@@@@@..@.@.@@@@..@.@@@@ +..@..@@@@@@@@@@@@@@@@@.@@@@.....@.@@@.@@@@.@@@@@@.@@@@@@@.@@@.@.@@@@@@@.@@@@@...@@.@@@.@@@@@@.@.@.@...@..@@@@.@..@.@..@..@@.@@.@.@@@.@.....@ +@@@..@@@..@@@@@@@@...@@@@@@@..@@@@@@@..@@@...@@.@.@..@.@.@.@@@@@@..@@@.@.@.@@.@@@..@.@@@@@@@@@@.@@@.@@@.@@@.@@@@@..@@@@@@..@@.@..@@@@.@.@..@ +@.@@..@@@@@...@.@@@@@@@@.@@@@@@@@@@..@@@@@..@.@@@@@@@@@@.@.@@@...@@@.@@.@...@@@@@..@.@@@@@.@@.@@@@@@@@@.@@@.@..@.@@@@@@@..@.@.@@...@.....@@@ +@.@@.@@@@@..@@..@@@.@@@@@.@.@.@.@....@@@@..@.@.@..@@@@.@@.@.@@@@@@@.@@@.@@@@.@@@.@@.@.@@@@.@.@.@@..@@@@@@@@@..@@@@@@.@@@@@@@@@.@@.@@..@@@@.@ +@@@.@..@@@@@@@@.@@@@.@@.@@@.@@.@@@@..@.@@@.@@@@@@@@@@@.@..@@@@.@@@@@.@@@@@.@@@@.@@@@@.@@@@@@@..@@@@@@@.....@@.@@...@....@.@.@@@@@..@.@@@@@.@ +.@..@.@@@@@..@@@.@@@@@.@@@@@@.@@.@@@.@@.@@@.@@@..@.@@@@@@@@@@......@@@@@@.@..@@...@.@..@@@@@..@@@.@@.@..@..@@.@@@@.@@@..@@@@@.@@@..@.@@@@@@@ +@.@@..@.@@@...@.@@..@.@@.@@@@.@.@@@@@..@@@@@.@..@.@.@@.@@.@@..@@@.@@@.@@@@@@@@@@@@@.@@@@@@@@@@@@@..@@@.@@@@@@@..@@@@@@@@@@@@...@@...@@@..@.@ +@@@.@@@.....@@@@@.@.@@@@@@@@@.@@@.@@..@@@@@@@.@..@@.@@.@@@..@@@@.@@@@.@.@@@@@@@.@@.@@..@...@@..@@.@.@@@@@@@@..@@@.@@@@.@..@@....@.@...@@..@@ +@@.@@@@.@.@@@@@@@@@@.@@@.@@.@@@@@..@.@@..@....@@..@.@@...@.@@@..@@.@@.@@@@@@@.@@@.@..@@@@..@@@@.@@@..@.@@@@.@.@.@...@.....@@@.@.@.@@.@@..@.@ +@@@.@@.@@.@..@@..@@@@@....@@@.@@@.@@@@@@.@@@@.@@...@@@@@.@..@@@.@@@@...@@@@.@@.@...@@@@@.@@.@@@.@@@@.@@@@@@@@@@.@@@@@@..@...@@.@@@@.@.@.@@@@ +@@@.@@@@@@@@.@@@@@.@...@@@@@@@.@@@@@.@@@.@@..@.@.@@@@@@@..@@@@@@@..@@@...@@@.@@.@@....@@@@.@@@@.@@....@@.@@@@.@@@@@@@.@@..@@@.@...@@..@.@@@@ +@@.@@@@@.@@@@@@@....@@.@.@@..@@@@..@@@@@@.@@..@@@@@@.@@@@@.@.....@.@@.@@.@@@@.@.@@@@@@.@.@@@@@@@@@.@@@...@.@@@@@..@.@.@....@@@@@.@@@@@@..@@@ +@.@@.@@@@@..@.@@.@....@@@...@@@@.@@@...@@@@@.@@...@..@@.@@...@@@@@@@@.@..@@@..@.@...@@@..@.@@@@.@@.@..@..@@..@@@.@@@@@@@.@.@@@@@@@@.@.@@@@@. +@@.....@.@@@...@..@@.@@.@.@...@..@.@@@@.@@.@@@.@@@@@.@@..@.@..@@@..@@....@@@@@.@@..@.@@.@@.@@@@...@@@..@@@.@..@....@@@.@@@...@.@@..@@..@.@.. +@@@@..@@.@.@@.@.@@..@@...@@..@@.@@@...@..@@...@@.@@@.@..@@@..@@.@@.@@.@@..@..@..@@@.@@@.@@@@@@@@@..@@@.@.@...@..@@@@.@@.@.@@@@@@@@@.@@@@@..@ +@@@..@@.@@.@..@@@@@@@@.@..@@@.@..@@@.@@@@@.@@@@.@@.@@@.@.@@.@@..@@.@@@.@@@.@...@.@@.@.@@@.@@@@@.@.@@@@@.@@.@@.@.@@@@.@@@@@@@@@.....@.@..@@@@ +..@..@@.@@@@@@@.@...@.@.@..@@@@@@@@@@@@@@@.@@.@@@@..@@.@@@@@@@.@@...@@@@@@...@@@.@..@@@@.@@..@.@@@@@@@@..@..@.@..@.@@..@@.@@@@@@@.@@@@@.@... +..@@.@@@@@@@@.@.@@@@@..@@.@...@@.@@@.@@@...@@...@@@@.@@@@@..@.@.@.@@@@@@@.@@@@@...@.@@@@..@@..@@.@@@@.@@@.@..@@@@@@@@@@@@@@..@..@.@@..@@@... +@@.@@@.@@@@.@@@@..@@...@@@@.@@.@@@..@@.@...@..@..@@.@.@.@..@@@@.@@@.@@@@@..@@@@.@@.@.@.@@@.@@.@@@......@@@@@@.@..@.@@@.@@@..@...@@@@..@..@@@ +..@.@..@..@@..@@@@@@@@@....@@.@.@@@@@..@@@@.@@@@@@.@@@..@@@..@.@@.@@@@@@@@.@@@@.@@@@@@.@@@@@@@@@.@@@@..@.@...@@.@@@@@@@.@.@@@@@@@@.@@.@..@.. +@.@@.@..@.@..@..@.@@@@@@@.@@@...@@.@@@..@..@.@@@@@@@@@@.@@@@@@@@@@.@@....@.@@..@.@.@@@@@@@@...@@@@@..@.@@@@@.@@@.@@..@.@@@..@@@@..@.@@.@@.@. +.@@.@@@...@@.@@@@@@.@@@@@@.@.@..@@@@....@.@.@.@@.@@...@@@..@@@.@@..@@@.@.@....@.@@@@..@@@@..@@@@@.@@...@@.@.@@.......@..@@@@@@@@@@..@@..@@.. +..@@@..@@@@.@....@@.@@@.@@...@@@..@@@@@@.@..@@.@.@@@@@.@.@@.@.@@.@@@@@@@@@@@@@@@@...@@.@@.@.@@@@@@@@@@....@@.@@.@.@@.@.@@@@.@@@@@@..@.@@..@@ +@@@@@@@@@@@@..@@....@@@..@@@@@@@...@@..@@.@.@@@...@@.@@@@.@@@..@@@..@@.@..@@.@@@@@...@@@@@@@.@..@.@..@.@@@..@@@@@.@@.@@@@.@.@.@.@.@....@@.@@ +@@.@@@@@@@@..@@@@@@@..@.@@@.@@@..@..@@.@.@@@@@@@@..@@@....@@@@@..@.@..@.@.@@@@@.@.@.@@@@@@@@.@.@@@@@@@@@@.@.@..@@@@@.@@.@@@@@@@.@@@@@.@..@@@ +.@.@@@@@@@@@.@.@@@@...@...@@.@.@@@@@.@..@.@..@@.@@.@..@@@@@....@@@@@.@@@@@@@@@.@..@@...@@.@@@@@..@@@.@.....@@..@@.@@..@@@@..@@@.@@.@@@.@@@@@ +....@@..@@.@@..@@@@.@@@@@@@@@@.@.@@@..@@@@@@@.@.@@.@@@@..@@@@.@@.@@@@.@.@@@....@.@.@@@.@@@@..@@@@.@@....@@@@..@@@..@@@@.@@@@@@@@.@@.@@@@..@. +@@@.@@@@@..@.....@@@@@..@@.@@@@@@@@.@@@@.@@..@@@@@@.@.@@.@@@@@@@@@.@.@@@@.@@.@@@.@@.@@@....@@@@@.@@.@@@@@@@..@.@@@@...@.@@@@..@@@@..@@@.@.@@ +@@@..@@@@@@.@@@@@@@.@@.@@@@..@....@@@@@@.@.@@@@@@.@@.@@@@...@@@@..@@.@@@..@.@@@@@...@.@@@..@@..@@@.@@@@..@@@@@.@@@..@@..@@.@@@@@@@.@.@..@.@@ +.@@@@@@.@@@.@...@...@.@@@@@.@@@..@@@.@...@.@@.@@.@@@@@@@@@@@.@@@@.@@.@@.@.@.@.@..@@@@@@@@.@@@@@.@@@@@..@@.@@@@@@@.@@@@.@@@.@@@...@.@.@@@@@@@ +@@@.@@.@@.@@.@.@@@...@@.@.@@@@@@@..@..@@@@...@@@..@@@.@.....@@.@@@@@@..@.@@@@@@@.@@@..@@@@.@@@@@@.@.@@..@@....@@@@@@.@@@@@@@@@@.@@.@@.@@.@.. +@@@@@@@@@@.@@.@.@....@...@@..@@@@..@..@@@@@@@..@.@.@@..@@.@@@@@@@..@@..@.@@@..@@.@@..@@@@.@..@@@@.@.@@..@.@.@.@@@....@.@@.@.@@@@.@@@@@@@@.@@ +@....@@..@@@@@.@@@@@.@@@.@@@@@@@@@.@@.@.@@@@@...@@@@.@.@@.@.@.@@@@@@@@@.@@@@..@@@@@@@@.@.@@@@@@..@@@@@@@..@@.@@@@@@@.@@@....@.@@....@@@@@@.. +.@@@@...@@@.@@.@@@....@.@@@..@@.@.@.@@.@@@@.@@..@@@@@@@.@@@@@.@@@..@@@@@.@@@.@@@@@@@.@@...@.@@@@@..@@@@@@@@@@.@.@@@@.@.@@@@@@..@@@.@@@@@@@@@ +.@@@.@.@@@.@@@@.@.@@@.@@@@@.@@@...@@@@@@@.@@...@@@@@@@@.@@@@.@....@.@.@.@.@.@@@@.@@...@@.@@@@@@@@@.@@@@@@@@@..@@@@@@.@@@@..@@...@.@@@.@@@.@@ +.@@@@@...@.@@@@@@.@.@.@.@@..@@..@@@@.@@@.@.@@..@@..@.@@@@@@@@@..@@@..@.@.@.@@.@@@.@@@@@.@@.@@@@....@.@@@....@.@.@.@@@@@@..@@.@@...@@.@@@@... +.@...@@@@@.....@.@@.....@.@..@@@@@@..@@.@.@.@@@@@@.@@@.@.@@.@@@@...@@@@...@@...@@..@@@@@@.@@.@@@@@.@.@.@.@.@@@@@@@@@....@@.@.@@.@@@.@.@@@@@. +@.@.@@@@.@@@.@@..@@@@@..@.@.@.@@@@..@..@@@@@.@@@@@@@.@.@@...@@@.@@..@.@@@@@@@.@@..@....@@@@....@@.@..@...@.@@.@.@@@.@.@@..@@@.@..@@@@.@..@@@ +@.@.@@@@..@@@@@@..@..@@@..@.@....@..@.@.@@@@..@@@@@@@@@@@@.@@@@@@.@@@..@@..@.@.@@.@@@@@@@.@.@@.@@@@@@@@@@@@.....@.@..@@.@@@..@@@.@@@@.@@.@@@ +@.@@@@.@@@..@.@@@@.@@@@.@@@@@@...@@..@.@@@........@@@@@.@@.@.@@@@.@@@@@@@@..@.@.@@@@.@.@@@@..@@@@@@@@@@..@.@.@@.@@@.@.@..@..@.@@.@..@@@@@... +.@.@.@@.@@@@@.@@@@@.@@@.@.@@@@..@@@.@@@@@@@.@@@@.@@@@@@@.@..@@.@.@@@..@@@@@@.@@.@..@..@.@.@..@@@@@@@.@@@@.@@..@@@.@@.@@@..@@@@@@@..@@@@.@..@ +..@@.@..@..@@@..@...@@@.@@@.@@@@@..@@@@.....@.@@...@@@.@@.@@@@..@@@@@.@@.@@@...@@..@@..@.@@.@.@@@@@@@.@@@@..@.@..@@...@@.@@@@@....@@@@@@@@@@ +@@@@@@.@@@@@..@...@.@@.@.@@@@.@@@@@@@.@@@@@.@@@@@...@@.@@....@..@@@@@.@@@@@.@.@...@@@@@@@@@@.@...@@@@@@@@@.@.@.@.@@@@@.@@@@...@@.@@@..@@...@ +..@@@@@@@.@@.@@@@@@@..@@@..@@.@@@@.@@@@@..@@@@@@@.@@..@@@.@.@@@...@@@@@@@@.@.@.@@.@.@@....@.@@@@@..@@@@@@@@@@@@.@@.@.@@@.@@@@..@@@..@.@@@@@@ +.@.@@@@@..@@..@.@@@@.@@..@@..@.@@.@@...@.@...@@@.@@.@..@..@..@@..@...@.@@@@@.@..@@.@@@.@@@@.@.@.@@@@@.@.@@@@@@@..@@@@@@....@..@.@@.@.@@.@@.@ +..@..@.@@@@@....@@@.@@@..@@@..@.@@@@@.@@@@.@@@..@@@.@.@..@@@@..@.@..@@.@@@.@@....@.@.@...@@.@@.@.@@.@@...@@@@@.@..@@@.@..@@@..@..@@@.@.@@@@@ +@..@..@@.@@@.@@..@@@@.@.@@@.@@@@@@@..@@.@@@@.@@@@@@.@@.@....@@@@.@@.....@.@@.....@@.@@@@.@.@@@@@@.@.@@@@@.@.@.@...@@@@.@.@@@@@.@@@@@.@@.@@.@ +@@@@.@.@@@.@@.@..@@@@@@@.@.@@@.@.@.@....@.@.@@.@.@.@@@.@.@@@@@.@@@@@...@@.@.@.@@@@.@@@..@@.@.@@@.@.@@.@@@@@@@@@.@@@@.@.@@@@.@..@@.@@@....@@@ +@@..@@@.@@@...@@@@@.@..@@@@.@.@@.@@@@@...@...@@@.@@@@@@..@@@@..@@@@@@@@@@.@@@@.@@@.@@@.@..@.@.@.@@@...@@@.@.@@@@.@@@@@.@@...@@@@@@.@@@.@@@@@ +.@.@.@@@.@@@.@@...@@@@@@.@@@@..@.@@@.@.@.@@..@@@....@@@.@@.@@@@.@.@@..@@@@@@.@@...@@.@..@@@@....@@@.@@.@@..@@.@@@..@@@@.@@..@@@@.@@@.@@@.@@@ +@.@@@@@..@@@..@@@@@..@@@.@@..@@@.@.@...@@@@@@@@@.@@@@@@@@@...@@@@@.@.@@..@@@@.@@.@@@@@....@@@@.@..@.@..@@.@@...@@@.@@@@@.@@@@@.@.@@@.@@.@.@@ +.@@@.@...@..@@@.@@@...@@@.@.@@@.@.@.@@@@@..@@..@@.@@.@@@@@@@@@.@.@@@@.@@@@@@@@@@..@..@@@@@@.@@@.@.@..@.@@@@@.@..@.@.@@@@@.@.@@..@.@@.@@@@@@. +@@@@@@@@@@@@..@.@.@..@@.@@.@@@...@@@..@@@@@.@@@@.....@...@@@.@@.....@@@@@@..@@@@@@@.@@@.@@.@.@@@.@@@@@@.@@@.@.@@@.@..@@@@@@@@@..@@.@@.@.@@@@ +@@@@@@.@..@@@.@@@..@.@.@@@@.@@@..@.@@.@@@@.@@...@@..@@@@.@.@@@@@@@@@@@.@@@@@.@@@@...@..@@@...@@@@@@.@@@@@@@@@.@@.@@..@@@@@...@@....@@@@@@@@@ +@.@.@@.@.@@..@..@@@.@@.@.@..@..@..@.....@@@@@@@.@.@@.@@.@@@..@@.@.@@.@.@@.@.@@@@@.@@.@.@.@@@....@@..@.@@@@@@.@@@@..@.@@.@...@...@@@....@@... +@@@@..@...@@@.@.@@@@..@@@.@@.@@.@@.@@@..@@@.@@@.@@@..@@@@..@..@@.@..@@.@@.@@@@@.@.@@.@@@.@@@.@@@@...@@.@.@.@@@@@.@.@@..@@..@.@@@@@@@@.@.@..@ +@.@@@...@@@...@@@@@...@@@@.@..@.@.@.@.@@@@@@...@@@@@.@@@@@.@@@@@@@@@..@@@@.@.@@@.@@.@@@@@.@@.....@@@.@@@@.@@.@@@@.@@@@.@.@..@.@@@..@@@@@@@.@ +..@@.@..@.@@@.@@@@@...@@.@..@@@@@@.@@@@@@@@@.@@...@@..@.@@@.@@.@@@@@@.@....@@@@.@.@@@@@@@@@@@.@@...@@.@@...@.@@@@@@@@@..@@@@@@@..@@@@.@.@... +@@@..@.@@@@@.@@...@@@@@.@@.@@@.@.@..@.@@@@.@.@@@@@@@.@..@@@@@@.@.@@@@....@@@@@@@.@@@@@.@@..@@.@@@@@@@@@@@.@@@@..@.@@@@@@@..@@.@@@..@@@@.@@@. +@@@@.@@@@.@@@.@@..@@@@@@..@@.@....@@...@@@.@@@.@@.@@.@.....@@.@@@@@@.@..@.@@..@@@.@@.@.@@@@.@..@@@.@.@.@..@@@@@@@.@..@@@@.@..@.@@..@@@@@.@@@ +@@@@@@.@.@@.@.@@.@..@.@@@.@.@.@..@.@@@@..@.@@.@.@.@.@@.@...@..@@.@@@@..@.@.@@@@..@.@@@@@.@@@@@@@@.@@.@@@@@@@.@@@@.@@.@@...@@..@@.@..@@..@.@@ +@@.@@@...@@@...@.@@@@@.....@.@@@@@@.@@@@@@@....@.@.@@@@.@@@@..@..@@@@@.@@@.@.@@@@.@@..@@@.@.@@.@@@@..@@@@@.@@@.@.@@@@.@@.@@@@@@..@..@@.@.@@. +@.@.@@@.@@@..@@@@@.....@...@@@@@@@@..@@@.@.....@@@@@.@...@.@@@@..@@@@@.@@..@.@@..@@@.@@.@@@.@@@.@@@.@@...@@.@@..@@@@.@.@@.@@@.@@.@@@@@@..@@. +.@@@..@@@..@@@@@@.@@@@@@.@@@@.@..@@@@@@@@@.@.@.@@.@@@@.@.@@..@@@.@@@@...@@@.@.@@@.@@@...@@@@@..@@...@@@@..@@.@..@@@@@..@@@@.@@@..@@@@@@@@@.@ +@.@..@@@.@@@..@@@@..@@@@@@@@@.@@@.@..@..@.....@@.@@.@.@@@.@@.@.@@@@@@@.@@@@@.@.@@@@.@@@.@..@@@.@@..@@@@@@.@..@.@.@@.@@.@@@.@...@@.@.@@@@@@@. +@@.@@@@.@.@@.@@@@.@@@@...@@.@@..@@@.@@.@@@@@..@@@@.@@..@@.@.@@..@..@@.@@@@@@@@.@@.@@..@@@.@@@@@@..@@@@@@@@.@@@@@@@@@@@@@.@@@@.@@@@@@@@.@..@. +@.@@...@@.@.@@@@.@@@...@.@@..@@@@@@@@@@.@@.@.@...@.@.@.@..@@.@.@@@.@@..@@..@@@@.@@..@@@@..@@.@@..@@@@.@@@@@@@@@@@@@@.@....@@.@@@.@@.@@@@@..@ +..@..@.@..@@@@@..@.@...@...@..@@..@.@@@@@@.@@@@@@@@.@@@@@.@.@@.@@.@.@.@@@.@..@.@@@..@@...@@@@.@.@@.@.@@.@.@@@@.@@@@@@@..@@@@..@@@.....@@..@@ +@.@..@@@@..@@@@@@.@..@@..@@@.@@....@@@@@..@@@@@@@.@..@.@.@@@@@.@@@.@..@.@.@@.@...@@@@..@@@@@..@...@.@@@.@@.@@@..@@.@@@@.@@.@...@.....@@@.... +@@.@..@@...@@..@@..@@@@@.@.@@...@@@@@.@@@..@@@@@@.@.@@@@.@..@@@@@@@.@.@...@@.@.@@@@@...@@.@.@@@@.@@@.@..@@@@@@@.@.@@@@@.@.@.@@@..@.@@@.@.@@. +@@@..@.@.@@@.@@..@.@@@....@.@@@@@@....@@@@@.@@@.@@@@@..@@@.@..@@@@@@@@@@@.@@@....@@.@@.@@@@.@.@.@@.@@.@....@.@.@@.@@@.@@@.@@.@.@@.@@@@@@@.@. +@.@.@..@@@@@.@..@@...@@@.@@...@@..@@..@@@.@@@@@.....@.@@@@@@@@@@...@.@@.@..@.@@@@.@@.@@@@@@.@.@@@@@@@@@@@@@@@@@@...@.@@@@@.@@@@@@@.@.@.@.... +@.@.@@@..@@.@.@@.@@@.@..@........@..@@@.@@@..@..@@@@@.@@@..@@@@@@.@@@.@@@@@@..@.@@@@@.@@@..@@.@@..@@@@@@@@@.@..@.@@.@.@@.@.@.@@@@@@.@@@.@@.@ +.@@...@.@@@.@@@@....@@..@@...@@.@.@.@.@@...@@@@.@@@@.@..@.@@.@@.@@.@@.@@@.@.@@@@@@@.@..@@@.@@@.@.@@...@.@@.@.@.@@.@@@@@@@.....@@..@.@@.@@..@ +@@@@@@@.@@.@....@@@.@@.@@....@.@@@@@@@@.@@.@.....@@.@@@...@@.@@.@.@@@@@.@..@..@@@@@@@@@@@@@@.@@@@@@@@@.@@@@@.@@...@@@@.@..@.@.@..@@@.@....@. +.@@.....@..@@.@@@@@@@.@@@@.@@@.@@@@@@@@@@...@@@.@@..@@..@@@.@@@.@@..@.@@@@@@.@@@@@@@@@@@@@.@@@.@@@..@@@@@.@.@@@@@@...@@.@@.@@.@..@..@...@@@@ +..@.@@.@.@@@@@@@@@@@@..@@@.@@...@@@.@@@@@...@.@.@@@@@@@@..@.@@..@@@@.@@@@@@.@.@.@....@.@.@@.@@@@@.@@@@@@..@@@@@@..@.@@.@@.@...@@@@@@@.@@@@@@ +.@@.@.@@.@@@@@@@.@.@@@..@@.@.@@@.@@@...@@@@.@...@..@@@@..@@.@.@.@..@@@@@@@@....@.@.@@@@@@@@.@@@@.@.@.@@@@@..@..@.@@@@@@@@@@@@@@.@@.@@@.@@@@. +@@@..@..@.@@.@@@@@@.@@..@.@.@@..@@.@.@@.@@@@@@@@.@@@.@.@@.@..@@.@..@@@@@@.@...@@@@@@.....@@@.@.@.@...@@@@.@.@@.@.@@.@@....@@@..@@@@.@@@@.@@@ +@..@.@@@@@@..@.@@@.@@@@@@.@@@.@.@@@@@@@@@.@..@@@@@.@..@@@..@.@@.@@@@.@@@@.@@@@@@.@@@@..@@.@@..@@@@@..@@@@@@@@@.@@..@@@@.@.@@@@@@.@@....@@..@ +.@@@.@.@..@@@@@@@@@.@@@@@...@@@.@@....@@.....@.@.@@.@@@@@@.@@@@@.@.@@@...@@.@..@..@@..@.@....@@@@.@@.@.@@@@..@@.@@@@@..@...@.@.@..@..@@@@@@. +@.@@@@@@..@@@@@@@@.@.@@@@@@@@@@.@.@@@..@.@@@@.@@@...@.@@.@...@..@@@@@..@@.@.@.@@.@@@.@@@@.@.@.@@@.@.@@@@..@@@@.@@@..@@@@@..@@@@.@@@....@.@@. +@@.@@@..@@@@@@...@@.@.@@@...@@@@@.....@@@@@@..@@@@@.@@.@@..@@@@@@.@@.@@@@@@@.@.@@@@@@@@@.@@.@@...@..@@@@@@.@@@.@...@@.@@@@..@@@.@@@@..@@@.@@ +@.@.@@@.@..@@@@@@@.@@..@.@.@@@@@@@@...@@@@@@@.@......@.@@.@......@@@.@@@.@@@.@@@@...@@.....@@@.@.@@@@.@..@.@..@...@.@.@@@.@.@@.@@.@@@.@..@@@ +@@.@@@...@@..@@@.@@.@@@@@@@@.@.@@@..@.@.@.@@.@@..@@.@..@@@..@@@....@@@..@@@..@.@@@.@..@@@@@@@@@@@@@@@..@@@.@@...@@@@@@@@@@@...@@@.@.@.@@.@.. +@@@@.@@@@@@@@@.@@.@@@@@@.@@@@@.@.@@..@@@@.@@..@@.@@.@.@@...@..@@@.@.@@...@@@@@@.@@@.@..@..@.@@@@@@..@@..@.@.@@@@@@@@@@@@@.@@.@..@@@@@.@@@@.@ +@.@.@.....@@@@@@@@@...@@.@@..@@@.@@@@.@@@@@@@@@@.@@@@@@@..@@@@.@.@@..@...@@@@@@.@.@@@.@@.@@.@@@..@@@@@@..@@@@@@@.@@@@@@@@@@.@@@@......@.@@@. +@@@.@@@.@@@@..@@@.@@@.@.@.@@..@@.@@@.@.@@.@@....@.@.@@@..@@.@.@@@@@.@@@@@@@@@@@.@@@..@@.@@.@@@.@@.@@...@..@@@@...@.@@@@@.@.@@@@.@@@@@.@...@. +@@..@.@@@@@..@.@@@.@..@@@@..@@@@@@@@@.@..@@...@@@.@@@...@@@@...@@@@..@@.@.@@.@.@@@@@@@.@..@@...@@@@@@@..@@.@@.@@@@@.@..@@@@@@.@.@@@.@@.@.@.@ +..@.@@@@@.@...@.@.@@@@@.@@@@@.@.@.@@.@.@.@@.@@@@@@..@@@@.@..@@@@@@.@@.@@@.@.@.@..@.@@@@@@@.@...@...@.@@.@@.@@@.@@.@@...@....@.@@@.@.@@.@@@@@ +@..@@@@.@@@@@@@@.@@.@@.@@@..@...@.@..@@@@.@@.@@@.@@@..@.@.@..@@.@@@@.@.@@@@@@@@@...@@...@.@@@@@.@@..@..@@@.@@@@@@@@@@@@@@@@@.@.@@@...@@.@.@@ +@@.@@@@...@@@@...@@@@@@@.@.@.@.@.@@@@@@@@@.@..@@@...@@@@.@..@@@@@@@@@....@@.@@@.@@@@@@@..@@@.@.@.@..@@@...@@@.@@..@@@..@@..@@@..@@.@@.@@@.@@ +@@@@@@...@@@.@.@@@@@@.@.@@@@@@.@@.@@@@.@.@@@.@.@.@..@@@@@@@.....@@.@@@@@@.@@@.@@...@@@@.@.@.@@.@.@@@.@@@.@@@@@.@@@@@@@.@.@...@.......@@@@@@. +@.@@@@@.@@@@@.@..@@@.@@@@@@.@@@@@@@@@@.@.@.@@@.@.@..@..@@..@@@@.@@@@@@@@.@@..@@.@@...@@.@@.@@@@@...@.@@@@@@@@@..@.@...@@@.@@@@.@@@@@@@@@.@@. +@@@@@@@@@.@@@@@...@.@@.@.@@..@@.@.@@@@...@@..@..@@@@...@.@@@@@@.@@@.@@.@..@@@@@.@@.@@@@.@.@@...@@@@..@@@..@@@@@@@@.@@.@@.@@.@...@@@..@@@@@@@ +@.@@@@@@@@@..@...@.@@..@@.@@@@@@@...@.@@@.@@@.@@.@@@..@@@.@.@..@@@@@@@.@@@.@.@@@@@@..@..@@..@@.@.@@..@@.@.@.@@@@.@.@@@@@@.@@@@.@@...@@@@.@.. +@@..@.@.@.@@@@@@@@.@@@@@@@@....@...@.@@.....@.@@@.@@@.@@@.@@.@.@@..@@..@@@@.@.@@@@.@.@@....@@.@@@@@@@..@@@@@.@@..@@@@@..@@.@@.@@@.@@@@..@@.@ +@@@@@@@@.@@.@@@.@@..@@@@.@.......@@@@@@@@.@@...........@@@@@.@.@@@.@..@@@@.@@@@@@@@..@.....@@.@@@.@@.@@@@..@@.@.@@.@@.@@@@..@@..@.@@..@@.@@@ +@.@..@@@@@....@...@@@@@@..@.@.@.@@.@.@@@.@@@@@@..@.@@@.@@.@@@@@@@.@...@@@.@@@@..@.@@@..@@@@.@@@@@.@@@.@@@@.@.@.@@.@.@@@@...@@@..@@@.@....@.@ +@@@.@@@@@@@@@@@@..@@@@@@@.@@.@@@@@@@..@.@..@..@@@@..@.@..@@..@@.@@@@@...@..@.@.@@...@.@@.@@@@@......@@.@.@@@@..@@@.@@@@.@@@@.@@@.@@@@@...@@@ +..@@@.@@@.@@@@@@.@.@@..@@@.@@@.@@@..@.@@@@@@.@@@@.@@@@.@.@@@..@.@.@@.@@@@@.@@@@@@.@@@.@@@@@..@.@@.@@@.@@@@.@.@@@@.@..@@.@..@@@@@.@@@@@@.@.@@ +.@...@..@.@.@.@@@@@@@.@.@@@@.@@.@@.@@...@@@.@@@.@@@@@@.@@@@@..@.@@..@@@@...@@..@.@.@@@@.@.....@..@.@@@@@.@@.@@@@@@@@.@@@@@@@@...@@@.@@@@@.@. +@@@@@@@.@.@@@@@@..@.@.@.@@@..@@.@..@..@@@@.@.@@.@.@@@@@..@@..@...@@@@@.@.@@@@..@..@@@@@@@@@.@.@@@@@.@@@@@..@@.@@@.@@@....@@.@@.@.@.@..@@@@@@ +@@.@@@.@@...@@@@@@@.@.@@@@.@...@@@@..@@.@@.@@@@....@@@@..@...@@@@.@@@.@@@...@.@@@@.@.@@.@@@@@@@.@..@@.@.@@.@@@.....@@@@@.@@@@@.@@@@@@@.@@@@@ +@@.@@@@.@@@.@.@..@@...@@@@.@@....@@@...@@.@@.@@@@.@@@.@@@@.@@@@...@@@...@@@@@.@@.@..@@.@@..@@@@.@.@@..@.@@@..@@@....@.@.@@.@...@.@.@@@@.@@@. +.@@.@@@.@@@@@..@.@.@@..@@.@@@@@@@.@@.@@@@..@@@.@.@..@@.@@@@@@@..@@@..@.@@.@..@@@@@@........@@@.@@..@@.@.@.@.@.@.@@@@.@@@..@@@@@@@@@@@@....@. +.@..@@@@@..@.@@..@@@@@@@@.@@@@@..@@.....@@@@@...@.@..@.@@.@@.@@@@.@.@@....@@@...@@@.@.@@....@@@..@...@.@@..@.@@@@@.@@@@..@..@@@.@.@@@@@...@@ +@@....@..@.@@@..@...@.@@@@@@@..@.@..@@@@......@@@..@...@@@@..@@@.@..@.@@@@@@@@@.@@.@.@.@.@....@@@@.@@@.@.@.@@@.@@@@@@@...@@.@@@@.@.@..@@@.@@ +..@@.@...@@@..@.@.@@..@@@@@@@@@@.@@@@.@..@@@@...@@@@@@@.@.@@.@@.@@@@..@@@.@.@@@.@@.@@@.@@@@@@..@..@...@@@..@@@@@@@@..@.@...@@@.@@.@.@@.@@.@@ +.@@.@@@@@@@@.@..@@.@.@..@.@@.@@@@@@@@@@...@@@@..@...@@@.@@@@.@.@@.@.@..@@.@..@@@@@@@.@@.@@@@@@@....@.@.@..@@@....@..@@...@..@@.@@@@@@@@...@@ +@@@@.@@@@@@.@@.@@@@@.@@@@@@@.@@@@.@@.@@@@@@..@@@@.@@.@.@..@@@@@@@@@@@@.@.@@@..@@@...@@......@@@.@.@.@@@@.@@@.@@.@@.@.@.@@.@@@@@@@@@.@..@.@@. +@@@.....@@@.@@@..@.@@@.@@.@@..@@.@@@@@@@@.@@@@@..@@@....@.@@@@@..@..@@@@.@@@@@@@@.@@@@@@@@.@..@...@...@@@@@@@..@@@@@..@@@.@@@..@.@@.@@@.@@.. +@@.@.@.@@@.@.@.@..@.@@@...@@.@@@@@@@@..@.@@.@.@@@@.@@.@@@@@.......@@.@.@.@@@.@@@@.@.@@.@@@@@@@@@@@@@@@.@@@@@@@@@.@..@.@@@@@.@@.@@@@@@@@@@@@@ +..@.@@.@@@.@..@@.@..@@@@@@.@@@@@.@.@.@@.@.@@@.@@@...@.@..@@@@@.@@.@@@@@@@..@@@@@@.@@@..@@@@@.@@@@@.@..@@.@@.@@@@@@@.@@.@.@.@@@@...@..@@@@@.. +@@...@@@..@@@..@@@...@.@@@.@@@@.@@@@@@...@@@@@.@@@@@.@@..@@@@@@@.@.@@@...@@@@@..@@@.@.@@@..@.@@@@@.@@@@@@@@@@@@@...@@.@.@@@....@.@@.@@..@@@. +@.@@..@@@@@@..@@@@@@@@.@.@.........@..@.@@@..@.@@@@@@@@.@....@.@.@@.@.@.@@@....@@@@@.@@@.@@@.@.@@@@@@..@@@@@@@@@.@...@@.@.@@@@@@@.@.@.@@@@.@ +@@@..@.@@@.@@@@@@@.@@@.@.@.@.@@@@@...@..@@.@.@@..@@@@@@@.@@.@@@...@@@@@@..@@@.......@..@@@.@..@.@..@.@.@....@@@.@.@@@@.@@@@@@.@@..@@.@..@@@. +@@@@@.@@@@.@@@@@@.@@@@@@@.@@.@@..@.@@..@.@@@@@@@...@@.@@..@@....@@@@.@..@...@@@.@@@@.@@@@@@..@.@@@@@@.@@@..@.@.@...@@@@..@@@@.@@@@@@@@@.@@.@ +..@..@..@@@.@@@.@..@@@@.@@@@.@.@.@@@@@@@@..@@@.@@@.@...@.@@.@.@..@@@..@..@@.@..@@@@...@@@@..@..@@@.@@..@@..@@@@@.@.@.@@@.@@@..@...@@.@@@@.@@ +@.@.@@..@.@@@....@@..@..@@@@@.@@@.@@...@..@@@@@@..@@@.@..@@@..@.@..@@.@@@.@.@@@@@@@@.@.@.@.@.@...@@@@@@.@@@@.@..@@@@@@@@@....@@@.@@..@@.@@@@ +..@@.@@@.@@..@.@.@@.@@.@@..@@@@@@.@@@@@..@@@@@@.@@..@@@@@@.@@..@.@@.@@@.@@@..@.@@..@@@....@@@.@@@..@@..@..@..@@@..@@@@@@.@@.@@..@@@@@@.@@.@@ +..@.@@..@....@.@..@.@@@@@@@@.@..@@@.@@@.@.@@.@.@@..@@@@@..@..@@@@@..@@@@.@..@.@....@@..@@.@.@@@..@..@@@@@..@@@@@.@@@.@.@@.@@@@@@.@@@.@@.@.@@ +@.@@@@@.@@@@@@@@@@@.@.@@@.@.@.@@.@.@@@@..@@@.@@.@.@@.@..@@.@@@@.@@@@@@@@..@.@@.@@@.@@@@@@.@.@@.@.@..@.@@@.@@@@@@@@...@.@@@@@@@..@@@..@@@@.@@ +.@..@@..@@@@.@..@..@@@@@..@@@@@@@...@@@@@@@@@@@@@.@.@@@@.@.@..@.@@@@.@@@@@.@@..@@@.@..@.@.@@@.@.@@@@@@.@@@@@.@@.@.@...@..@@..@.@@@@.@.@...@@ +.@@@@@@@@@@.@@@@@@..@@@@@@@@.@.@@@@.@@@@.@@@@@@@@.@..@@@.@..@@@@@.@@.@@@.@@@@@.@@@.@@.@@.@@@@.@@@@@.@@..@@@@.@@@@@.@@.@@@.@....@..@.@@@@.@@@ +@@@@@@..@.@@@@..@.@@@@.@@@@.@@..@@@.@@@@@@@@@@@@@@@@@....@@@.@@..@@@@.@@@@.@@@@@@.....@@@.@..@@@@@.@@..@..@@@@@@@.@.@@@@@@@...@@@@.@@.@@.@@@ +@@@@.@@.@@.@@@@@.@@.@@@.@@@.@..@@@.@......@@..@@..@@@.@@..@@@@.@@....@.@@@@@@..@@.@@@.@@@@@.@@@@.@..@@@@..@@.@@.@@.@..@.@@@@.@@@@@@@.@@@@@@@ +@.@@@@@@@@@@...@@@.@..@..@@@@@@..@@@@@.....@.@..@@.@..@@.@@@.@.@@@@@@...@..@.@.@.@@.@.@@@.@.@@@@@@.@....@@@@@@.@@@@@@@@@.@..@@@@.@@@..@.@.@@ +@@.@@..@@@@@@@@@@@@@.@@@@..@@..@@.@@@@@@@.@@@@.@@@@@@@@@...@@..@@@.@@.@@@@@@.@@..@@..@@@@@@.@.@.@.@....@@..@@@@@.@..@@@@.@.@..@..@@.@@@..@@. +@@@@@@.@..@.@@@@.@@@..@@.@.@@@@@.@.@..@.@@@...@@@@@@.@@@.@@..@...@@@@.@.@@.@@@@@@.@@@.@@.@.@@@@@.@.@.@@@@..@@.@.@.@@@@@..@..@.@.@.@@@@@@@@.@ +@@.@@@@@@@@@@.@@..@@@.@@.@@@@@.@.@@@@@@@.@@@@@@...@@@@.@.@@@.@.@@.@@@@@........@...@@@@@@.@.@.@.@@@.@@..@..@@@@@@@@@.@@..@.@@@@@..@.@..@.@@. +@..@@.@.@@@@.@.@@.@.@.@.@@..@..@@@@.@@.@.@@.@@@@@@.@@@.@.@.@@@@@@@@@..@.@@@..@@@..@@..@@@@@.@@.@.@@@.@.@@.@@@@@@@@@@.@@.@@@@@@@@@..@@@.@@.@@ +@@........@@..@@@@@@.@@..@@..@..@@@@......@@@@...@@@@.@@@@@@@@@@.@@@...@@@@@.@@.@@@@@@@@.@@@..@@.@@.@.@@.@@@@...@@@@@@.@.@@@..@...@...@..@@@ +@@@@@@...@.@@@@..@@@@@@@@@@.@@.@.@@..@@.@@.@@@@@.@@@@.@@@@@@@.@@.@.@.@@@.@@@.@@@@@@@@@..@@...@@@.@..@@@..@@@.@@@@@@@@..@@@..@.@@@@@@.@@@.@.. +@@@@@@@..@@@.@..@...@.@..@@@.@@@@....@@@..@@@@@..@.@@@.@@@.@@@.@..@@@.@.@@...@@...@@@.@.@@.@..@@@@@@@@@@@@.@@.@@.@...@@..@.@.@@@@@.@@.@@@@@@ +@.@@@@@.@.@..@@@....@@@@.@.@@@@@@@@@@@@.@@@@@@@..@.@.@@@@@@.@@..@@@..@@@@@.@@.@@..@@@.@..@@.@.@.@@@@..@...@@@@@@@@@..@@.@@.@.@@...@..@@@@@@. diff --git a/src/main.rs b/src/main.rs index 3caba9d..578e9c6 100644 --- a/src/main.rs +++ b/src/main.rs @@ -50,6 +50,7 @@ fn main() -> Result<()> { 1 => solver!(Day01, raw_input), 2 => solver!(Day02, raw_input), 3 => solver!(Day03, raw_input), + 4 => solver!(Day04, raw_input), _ => bail!("invalid day: `{}`", args.day), }; println!("Parsed input int {input_build_time:#?}"); diff --git a/src/solutions/day_04.rs b/src/solutions/day_04.rs new file mode 100644 index 0000000..cf9acb0 --- /dev/null +++ b/src/solutions/day_04.rs @@ -0,0 +1,136 @@ +use crate::solution::Solution; + +#[derive(Clone, Copy, Debug, PartialEq, Eq)] +enum Tile { + Empty, + Paper, +} + +#[derive(Clone, Debug)] +struct Grid { + grid: Vec, + w: usize, + h: usize, +} + +impl Grid { + fn from_input(input: &str) -> Self { + let (first_line, _) = input.split_once("\n").unwrap(); + let w = first_line.len(); + + let cap = input.len() - w + 1; + let mut grid = Vec::with_capacity(cap); + grid.extend(input.chars().filter_map(|c| match c { + '.' => Some(Tile::Empty), + '@' => Some(Tile::Paper), + '\n' => None, + _ => panic!("unexpected char: {c}"), + })); + + let h = grid.len() / w; + + Self { grid, w, h } + } +} + +impl Grid { + fn get(&self, Coords(r, c): Coords) -> &T { + let i = r * self.w + c; + &self.grid[i] + } + + fn tiles(&self) -> impl Iterator + where + T: Copy, + { + self.grid.iter().copied().enumerate().map(|(i, t)| { + let coords = self.i_to_coords(i); + (coords, t) + }) + } + + fn surroundings_coords(&self, coords: Coords) -> impl Iterator { + [ + self.row_sub(coords), // N + self.row_sub(coords).and_then(|coords| self.col_add(coords)), // NE + self.col_add(coords), // E + self.row_add(coords).and_then(|coords| self.col_add(coords)), // SE + self.row_add(coords), // S + self.row_add(coords).and_then(|coords| self.col_sub(coords)), // SW + self.col_sub(coords), // W + self.row_sub(coords).and_then(|coords| self.col_sub(coords)), // NW + ] + .into_iter() + .flatten() + } + + fn surroundings(&self, coords: Coords) -> impl Iterator + where + T: Copy, + { + self.surroundings_coords(coords).map(|c| *self.get(c)) + } + + fn i_to_coords(&self, i: usize) -> Coords { + debug_assert!(i < self.grid.len()); + + let r = i / self.w; + let c = i - r * self.w; + + Coords(r, c) + } + + fn row_sub(&self, Coords(r, c): Coords) -> Option { + debug_assert!(r < self.h); + r.checked_sub(1).map(|r| Coords(r, c)) + } + + fn row_add(&self, Coords(r, c): Coords) -> Option { + debug_assert!(r < self.h); + (r < self.h - 1).then_some(Coords(r + 1, c)) + } + + fn col_sub(&self, Coords(r, c): Coords) -> Option { + debug_assert!(c < self.w); + c.checked_sub(1).map(|c| Coords(r, c)) + } + + fn col_add(&self, Coords(r, c): Coords) -> Option { + debug_assert!(c < self.w); + (c < self.w - 1).then_some(Coords(r, c + 1)) + } +} + +#[derive(Clone, Copy, Debug)] +struct Coords(usize, usize); + +#[derive(Debug)] +pub struct Day04 { + grid: Grid, +} + +impl Solution for Day04 { + fn with_input(input: String) -> Self { + let grid = Grid::from_input(input.trim()); + Self { grid } + } + + fn part1(&self) -> String { + self.grid + .tiles() + .filter(|(coords, t)| { + if *t == Tile::Empty { + return false; + } + let adjacent_paper = self + .grid + .surroundings(*coords) + .filter(|s| *s == Tile::Paper) + .count(); + + adjacent_paper < 4 + }) + .count() + .to_string() + } +} diff --git a/src/solutions/mod.rs b/src/solutions/mod.rs index ee01223..bcc5f9b 100644 --- a/src/solutions/mod.rs +++ b/src/solutions/mod.rs @@ -1,7 +1,9 @@ mod day_01; mod day_02; mod day_03; +mod day_04; pub use day_01::Day01; pub use day_02::Day02; pub use day_03::Day03; +pub use day_04::Day04; -- 2.51.2