From 3fbd60a94a34d19ba554b716b42f3de98255942b Mon Sep 17 00:00:00 2001 From: Fabian Schmidt Date: Tue, 16 Dec 2025 21:57:45 +0100 Subject: [PATCH] y2025d4 --- y2025/resources/4_input.txt | 135 ++++++++++++++++++++++++++++++++++++ y2025/src/bin/d4.rs | 27 ++++++++ y2025/src/days/d4.rs | 109 +++++++++++++++++++++++++++++ y2025/src/days/mod.rs | 2 + 4 files changed, 273 insertions(+) create mode 100644 y2025/resources/4_input.txt create mode 100644 y2025/src/bin/d4.rs create mode 100644 y2025/src/days/d4.rs diff --git a/y2025/resources/4_input.txt b/y2025/resources/4_input.txt new file mode 100644 index 0000000..c6ca1fa --- /dev/null +++ b/y2025/resources/4_input.txt @@ -0,0 +1,135 @@ +@@@.@@.@@@@.@@@@@@@@.@.@@.@..@@@.@.@.@@@@...@.@.@.@.@@@.@@@@..@@@.@@.@.@@@.@..@@@...@@..@@@@.@@@.@.@@@@.@.@@...@...@@@@@@@.@..@@@.@@..@ +@@@@.@@@...@.@@@...@@@@@.@@.@@@.@..@@.@@@@@.@@@@.@@.@@@.@@@@@@@@@@@@@@@@@@..@..@@.@.@@@@@@.@@@..@@..@...@@.@.@@@...@@.@@@@@@.@@.@@@..@@ +.@.@.@@.@..@@.@@.@@.@@@@@@@.@..@@.@@.@@..@...@.@..@.@.@@@.@@@@.@...@..@.@@@@@..@@.@..@@.@.@@.@@...@@@@.@@@@@@@@@@.@.@@@@@@.@@@.@...@@@@ +@@@.@@.@..@.@.@.....@@..@@@@.@@@.@@..@.@@@@@@@..@.@@@@@.@.@.@.@@@@@@@..@@@@.@.@.@@..@..@.@.@@@.@@..@.@.@@@@@..@@@@@.@.@..@@@@@@@.@@..@@ +@..@@@@...@@.@@@..@.@@@..@@..@@@@.@..@.@.@@..@@.@@@@..@.@@@@@@@@@.@@.@..@@@@@..@@@@@@.@@@@@.@.@@.@@.@@...@@@.@@@.@.@@@.@....@.@.@.@@.@@ +@@@@..@@.@.@.@..@..@@.@.@@@..@@@.@.@@@.@@@@@.@@@@@.@@....@..@@..@.@..@@@.@@.@..@@@...@@..@..@@@..@@@@@@@..@@@@...@@@@@.@@.@@@@.@@@@..@@ +.@@...@.@@...@@.@@@@@@.@..@.@@@@@..@@...@..@@@.@..@@@@@@@@..@@@.@.@@.@@@.@@......@@@@@.@.@@.@@@@@@@.@.@@...@@@.@..@@@@@@@@.@@.@@@@@@... +@.@@..@..@.@@.@@@.@..........@..@@@@@@@.@.@.@@@.@@@@@@@...@@@@.@...@....@..@@@@@.@@..@@@@@@..@..@@@@@@@@@.@.@@.@..@@@..@.@.@..@@@.@@@@. +@@.@@@@...@@@@@@..@...@@.@@@.@@@@@@@@.@@...@@@.@@@@.@@@.@@@@@@.@@..@@@@@@.@..@@@@..@@@@@@..@@@.@@@@.@@@@@@@.@@@.@@@@@.@..@@..@@@@@@@.@. +..@@@@.@@@..@@..@@..@@..@.@.@.@...@@@@@@@@.@@@@..@@@@@@@@@@@@@@.@@@@.@.@.@...@@@@@..@.@@.@@...@@@@@@@@.@..@.@@@@@@.@..@@@@.@..@@..@@@@. +@@.@..@@@..@@@..@.@@.@@@@@.@@@...@@..@@@@@@..@.@@@@@.@@@@@..@@@.@@@@@@@@.@@@.@@......@@@@@.@@@@@@@@@@.@.@.@@@@@..@.@@@@@@@.@@@....@.@@. +@.@@.@@@@@.@@..@@.@@@@.@@..@..@...@@..@@@@@@@..@.@.@.....@@@@@@..@.@@.@@@@@..@@.@@@.@.@@@@.@.@@.....@@@.@.@@@@.@..@.@@@@@.@@.@@@.@.@..@ +@.@.@@.@@@.@.....@.@@....@.@@@@@@@@@.@@@.@.@.@.@@@@@@@..@@@@.@@.@@.@@@....@.@@.@@@@@@@@...@@@....@@@..@@@.@@@@.@.@.@@.@@@@@.@@@@@@.@.@@ +.@.@.@@@@.@@.@@@@@@@.@@.@@..@@@.@..@@@.@..@@@@.@.@.@.@@..@@@.@@@@.@.@.@...@@@@...@@@@@@@@.@@@.@@@.....@@@.@@..@.@..@@@.@@@@@@@@@@@@@.@@ +..@..@@.@@...@@...@..@@@...@@@.@@@...@@..@@@...@@@@...@.@@@@@@.@@@.@@@..@.@....@@.@@.@@@@@@.@@@..@@..@@@.@@...@.@.@.@@@.@@@@.@@@@.@..@. +@.@@@.@.@.@@@..@@@@@@@.@@@@..@.@.@...@.@@@@.@.@..@.@@@@@@@.@@.@.@@.@...@..@..@@.....@@@@@..@@@@.@@@.@@.@.@@@@.@@@@@@@@@@@..@..@.@@@@.@. +@@.@.@..@@@..@@@@@.@@@@.@@@@.@@@.@@@@@@@...@.@.@@..@@@..@@.@@...@@@@@.@@@.@.....@@@...@.@@@@.@.@@@.@@.@@@.@@@@.@@@@@.@@..@@@@@@@@@.@@@@ +@@@@@@..@...@@@@......@@@@.@..@@@.@.@..@@.@@@@@@@.@@.@.@@..@@@@@@@@@@.@@@@@..@@@@@@@@@....@@@.@@@@@......@@@...@@.@@@.@.@...@@.@@@.@@.. +@@@..@.@@@@..@@@..@.@@@.@.@@@..@..@@@@@.@@@.@.@..@@@@@@@@@@.@....@...@.@.@...@.@@@.@.@@.@@@@@..@..@@@...@@@..@@@...@..@...@.@.@@..@.@@. +@@.@@.@.@..@@@@@.@.@@@.@.@@@.@.@@.@@@.@.@.@@.@....@.@@@....@.@@...@@@@.@@.@...@@@@@@@.@@@@@@.@@@@@@.@.@..@.@@..@@@@@.@@@@..@.@.@.@.@@.@ +@.@@.@..@@@@@......@@...@.....@@@@@.@@.@@@.@@@@.@@.@@@@.@@@..@@@@@@....@@@@@@@@@.@@.@@@@@.@@@....@.@@@...@.@@@@.@@.@...@.@@.@@.@@@@.@@@ +@@@@.@.@@...@@@.@.@@.@.@@@.@.@@@@@@@.@@.@.@.@.@@@@@.@@@@@@.@....@.@@@@@.@@.@@@..@@.@@..@.@@@.@@@.@@@.@@.@@@@.@@.@@@@@@@@.@@.@..@@..@.@@ +@@@@@@@@@.@@...@.@@@.@@.@@@.@@@..@@@@.@.@.@@@.@...@.@..@@@.@.@@@@.@@@@@@@@......@@.@@@@..@@@...@@@@@@@.@.@@@@@@..@@@@.@@@@@@@@@@.@@@@@@ +..@@@@.@@@.@@.@@@@.@@@.@@.@@...@.@@@@@@@.@@.@@@..@@@@@@@@.@@@..@@.@@@@@.@.@@.@@.@@@@..@@...@@@@@@@@@@@@.@@@@@@@.@..@@@@...@.@@@@@@.@@@@ +@@@@@@@.@@.@@@.@@@@.@@@@@@.@@...@@...@.@...@@@@.@@..@@@@@@@@.@@@.@.@..@.@.@.@...@@@.@@@@@@@@@@.@..@@.@@..@..@...@@..@@...@@..@@@@.@.@@@ +@....@.@@@.@@@@@@@@.@.@.@@@@@@@@.@@@@@@.......@@.@.@..@@@@.@@@@.@@@@@@@@@@@@..@..@@.@@@@...@.@..@@@@@@@@..@...@@..@.@@@@@@....@@...@@@@ +.@.@@.@.@......@@@@@@.@@@@@@@.@.@.@@@@@@.@@@@.@.@.@@@@.@...@@.@@@@..@.@@@..@@@@@.@.@@@@@.@@..@@..@@@@@@@@@@@@@@@@@..@.@@@..@@.@@.@.@@.. +@@..@.@@.@@@.@..@..@@@@.@.@@@@.@.@@.@@.@..@@@@@@@@@.@@@@@@....@@@@@.@.@.@@@@@@@.@.@.@@@@@@..@..@@@....@...@.@@@@@@.@@@@@@.@.@@@...@@.@@ +@@..@.@@@.@...@@@@.@@.@@@.@@@..@..@@..@@@@.@@@.@@...@...@@@@@@@@...@@@@@.@@.@.@.@@....@@@@@@@@...@@@..@..@@@@.@.@@.@.@@@.@@....@..@.@@@ +@.@.@@.@@@..@...@@.@@.@.@.@@..@@.@@@@.@@@.@@....@@@@@.@@@.@.@@.@....@@@@@.@.@@@...@@@..@..@@@@@@.@@@@@..@....@..@@@..@@.@.@@@.@@.@@@@@@ +@@..@...@@.@@@@@....@.@..@@@..@......@@@..@.@@@@@@@@.@@.@@..@@@@@@@...@@@@.@@.@..@.@.@@@@..@..@..@@@@..@@@@@@@@.@...@@@@..@..@@.@@..@@@ +...@@@@.@@@.@@@@.....@@@@@.@...@@@@.@@..@@@@@@..@@@@@@@.@@@.@@@@.@..@@@@@@@...@@@@@@@...@@@.@@@.@@@@.@.@@@@..@@@@@@.@@.@@@..@@@@@@@@@.. +@@@@@@@@@@@@.@@..@.@@@.@@@@@@@@..@@.@@....@.@.@.....@@@..@.@..@@.@@@@@.@@@.@@.@.@.@@@..@@@@@@.@@.@@@.@@@@@@@.@@@.@.@@@.@@.@@@.@@@@...@@ +@@@.@@@..@.@...@@.@..@@@@....@@.@...@.@@@@@@@@....@@.@@..@@.@.@@.@@@@...@@@..@.@@@@..@@.@@@@..@@@@..@@.@@@@@@.@@@@..@@.@.@@.@.@@@.@.@@@ +@..@@@@.@..@@.@@..@@@.@.@.@@.@.@@@.@@.@@.@@..@.@@@@..@@@@@..@@.@@@@.@@..@@@@@.@..@.@.@....@.@@@.@@@@@.@@.@.@..@@@@@@.@@@@.@@..@@@.@.@@@ +@@.@@@@@@@@@@.@@..@@..@@@@@@.@@@@@@@.@..@...@@@.@@@.@.@@@..@@@@.@@@.@@.@.@@@..@.@@@@@@@@@@@@@.@@..@.@@@.....@@.@.@.@@@...@.@.@@@.....@. +@@.@.@@@@.@@@.@.@..@@@.@...@.@@@@.@@...@@@.@@@@@@@@.@@@@@@.@@@@.@@@.@@@@@@..@..@@@.@.@..@@@.@@@.@@@@.@@@..@.@@@.@@@.@.@@@@@@...@@.@.@@. +.@@.@.@@@@@@@@@.@@.@@@.@..@@@..@@.@@@@.@@.@@@.@@@@@.@@@.@.@@.@.@@.@.@@@..@@@@...@.@@.@@@@@@@.@.@.@.@@@.@.@@@@@@@@...@@@.@.@..@@@..@.@.. +@@.@@@@.@@@.@@..@@.@.@...@.@..@@@..@.@.@@@@.@.@@..@.@@.....@@@@@@@@.@.@@@@..@@@..@@@@@.@@@@@@@@@.@@@.@.@...@.@@@.@@@@@@@@.@..@@.@.@.@@@ +..@@@@..@..@..@.@@@..@..@.@.@.@.@@@@@.@@.@.@@@.@@@@.@@@..@.@@.@@@..@.@@@@@.@@@.@@@.@@..@.@@@@@.@.@@@@@@.@@..@@.@@@@@@@@.@.@@@.@@@@.@@.. +.@...@@@@@@@@..@@.@@.@.@..@@.@@@@..@.@@...@@...@....@@@@.@@@.@@..@@@.@@@@.@@@@@@.@@@.@@.@....@@@.@@@@@@..@..@.@@@..@@@@@@.@@@@@.@@..@@. +@@@@@@@@@@.@@...@@@.@.@.@.@@@..@@@@@@@@.@.@.@@.@.@@.@@@@@@..@@@@@@.@@@..@..@@.@@@@@@@@@@@@..@@@.@@@.@...@@@.@.@..@@.@@.@@.@@@@@@@..@.@. +@...@@@@@..@@.@@.@.@@@.@.@.@@..@@@@.@..@@.@@@..@@@@@@...@@...@@@@..@@@@..@..@..@..@@@@..@.@@..@@@.@@@@.@.@@@@@.@@@@..@..@..@.@.@@@@@@@@ +@.@@@..@@..@..@@@.@@.@@@@.@@..@@@@@@@@@.@..@.@@@@@@@@@.@@@.@..@@@@....@@.@@.@.@@.@@@@@@..@@@...@..@@@@@@@.@@@@@@.@@@@.@@.@@.@@.@@...@@. +@.@@.@@.@....@@.@@.@.@@@@..@@.@@@@@@@@..@.@@@@.@@@@.@@.@..@.@@@.@@@@@@.@.@@.@@.@.@.@@@@@@@@.@@@..@@.@@@..@.@@.@.@.@@@@@@@@@.@@@@@@...@. +...@@...@.@@.@@@@@..@@@@.@.@@..@.@@@.@@....@@@@.@.@.@.@@.@.@.@.@.@.@.@@..@..@@.@@@@.@@...@@@.@@@@@@@.@.@.@.@@@.@.@@.@@@@@@@@@...@@@@@@@ +.@@@@@..@@@..@.@@..@.@@...@.@.@@@@..@@@@.@.@...@..@@@.@..@@@@.@.@.@.@..@@.@@@..@.@.@@@@@@@....@@...@@@.@.@@@@..@@...@@@@@@@.@@@.@@@@@@. +.@..@@.@@@@.@@@@...@.@@@@@@@@@...@..@@@@.@@@.@@.@..@.@.@@@@@@@@@@@@@@@@..@@.@@..@@.@.@.@@@@@@@@.@@@@@@@@@@.@@.@@@.@..@.@.@...@.@@.@..@@ +.@.@..@.@@..@@@.@...@.@@@@.@@@@@@.@.@@.@.@..@@@@@.@..@@..@.@@.@..@@@@@@..@@.@@@@@.@@@.@@@@@@@@@.@..@@@@..@@@.@@@.@@@@.@@..@..@@@@@.@.@. +@.@@.@@..@@.@@@@@@@.@.@.@@..@@@.@..@@@@@.@.@@..@@@.@@@@@@.@@........@@@@.@@@.@@@..@@.@@@@.@@..@@@..@..@@@@.@..@@@@@.@@@@..@@@.@.@..@@@@ +@.@@@@@@..@@@@@..@.@@@@@@.@@..@.@..@...@...@@@.@.@@@@.@@@@@@...@.@.@@.@.@..@@@@@...@@@@@.@@@.@@.@@.@..@.@@@.@@@..@@.@....@.@..@.@@.@@.@ +@@@@.@@..@....@@@..@@.@@.@@.@@.@...@@.@@.@@@@@@.@@@@..@@@..@@@@@@@@@.@@@@.@@@@@.@.@@..@.@@...@@@.@@@@@.@@@@@@@.@.@.@@@@@@...@@@@@@.@@@@ +@.@@@..@@@@..@@@.@@@@@.@@@@@@.@@@@.@.@@@@..@@@@.@@..@@.@@.@@.@@.@@..@@..@.@@@@..@.@.@@..@@.@@@..@@@...@.@@@@@@@.@@@@.@@@@@.@.@@@@.@@.@. +@.@@@@.@@@@@@@@@.@..@.@@..@@.@@@@@@@@@@@@@...@@..@@.@.@@@.@@@@.@@@@.@.@.@@@@@.@@@@@.@.@...@@.@@@@@.@@.@@.@@@@.@..@..@@..@@@@@@@@.@@.@@. +@@...@@@...@.@@@@.@@@@@..@@.@@@.@.@@@..@@@.@..@@@@.@@.@@@@....@@@...@@.@@..@@@@@@.@@@@@@@.@@@@@.@.@@@....@@.@..@@@@@@@@@..@@.@@@@@@@@@@ +@@@...@@@@@@@@@@@@@.@@@.@@@@.@@.@@@@.@..@@@..@@@......@.@..@@@..@@@@@@.@@@@@.@@@@.@@@@@@@@@@@@@@.@.@@@@@.@@.@.@@@@.@.@@@@@@.@.@.@.....@ +.@@...@@@.@..@@@@@@@.@@@@....@.@@....@@@@@@@@@...@.@..@@@...@@@@@@.@@.@@.@@.@@@..@@..@.@@@.@@..@@@@@.@@@....@@.@@.@@@@.@@@.@@.@@@@..@.@ +@.@@.@@..@.@@@.@@...@@@@@.@@@@.@@@..@@@@.@@@@.@@@@@@.@.@..@@.@@@.@@.@@.@@@.@@..@@@@@@@@..@....@..@@..@@@......@..@@@@@.@@.@@.@@.@@.@@.. +@.@@.@..@@@.@@@..@@@@.@..@@@@@@@@.@.@@.@@@@.@.@@.@@@.@@.@.@..@@.@@.@@.@@.@@@.@@@@..@@@@@@@@@.@@@@@@@@@.@...@@@...@@@.@@@@...@@@.@@@..@. +@@@@@@..@@@@.@.@..@@@.@.@@@@@@@....@.@@@@@.@@@@@..@.@@@@..@@.@.@@@@@@.@@@.@@@@@.@@.@@@...@@@@.@@@.@@@@@@.@@..@..@@@.@@@.@.@..@@.@@.@@.@ +@.@@..@@.@@.@@..@@@@@@@@..@...@@.@..@@@.@.@@@.@...@@@.@.@@@..@.@@.@.@@@.@.@@.@.@..@@@@@@@.@@..@@@@@@@@.@.@.@@@@@.@.....@@.@@@@@@.@@@@@@ +.@@@@.@@@@.@@@@@.@.@..@@@..@@@@@@.@@@@@..@.@...@.@@@.@@@@@@@@@@@@.@@.@.@@..@....@@@@.@@@@@@@@@@@@@@@@..@@@@.@@@.@@.@@.@@@@.@@@.@.@@@... +@@.@@@.@@@@.@.@@@@@.@@@.@@@@..@@@.@@.@@@@@.@@@@.@@@@@@@.@@@@..@@.@.@@@@@.@.@.@@@.@@@.@.@@@.@@@.@@.@@.@@@.@.@...@@@.@@..@@.@...@@@.@@.@@ +@@@@@@.@@.@.@.@...@@@@@@@.@@@@@@@@@@.@.@@.@@@.@..@@@..@.@@@..@@.@@.....@@.@.@..@@.@.@@@@@@@.@@@.@.....@@@.@@@.@...@..@@@@@.@.@.@@@..@@. +@@.@@..@@.@.@.@@.@@@.@@@.@....@..@@@@..@@@@@@@.@@@.@.@@.@@@@@@....@@@.@.@.@.@.@...@@@@.....@.@..@.@@..@.@@.@.@@..@@.@.@.@.@@@@@@.@@..@. +@@.@..@@@@@@..@@...@..@@@@@@.@@@@@...@@.@.....@@.@@..@@@@@@@@@@@@..@.@@.@....@@.@..@@@@@.@.@@@@@@.@@.@.@.@.@...@@@@@.@@..@@@.@@@@@@@@@@ +@@..@...@@@..@@@@@.@..@..@.@.@@.@@@@@..@@@.@@@@@@@.@@.@..@@@.@@@@@@..@@.@@@@@@@..@@.@.@.@@@.@@@..@@@.@@@...@@..@@.@@@@@@@@@.@@@@@.@@@@@ +@..@@@@...@@@@@..@@@@@..@@..@@....@.@@..@@@@@@@@.@@....@@.@@@...@@@@@.@@.@@@@.@.@@.@@.@@...@...@@@.@..@@@@@@@@...@@@..@@@..@@.@.@..@@@@ +.@@@@.@@@@..@@@@@@.@..@@.@@@.@@@...@@@@@@.@..@@.@@@@.....@..@....@@@.@.@.@.@@@.@@@@@@..@@@@@@@.@@.@@.@..@.@@.@.@@@..@@@.@@@.@..@@@@.@@. +@...@.@@.@..@.@..@.@@@@@.@@@@@@@.@@@.@@.@@@@@.@.@.@@@@@..@@.@@@@@@@@@..@@@@@@@....@@@@.@@..@..@.@@..@@@@@@.@.@@@@@..@@.@@.@@@@..@@@@@.@ +@@.@.@@.@@.@@.@@.@@@.@@@@@.@@.@.@..@...@.@.@@@@@.@..@@@@@@..@@@.@..@@@@..@@.@@@@@@@.@..@@@...@@@.@.@@.@@@.@.@.@@.@..@@@@@..@@@@..@@@.@. +.@..@@@@@@@@@@.@@@@.@@..@@.@.@.@.@...@@@@.@.@@@.@..@@@.@@@@.@..@@@.@.@@@@@@@@@.@.@..@@.@.@@@@.@@.@.@@@..@@@.@@@@@.@@@@@@@.@@.@@@..@.@@. +@@@@...@@@@@@.@@@@@@.@@.@...@@@@.@@@@@@@.@..@@.@.@@@@..@@..@@@@.@@@.@@@@@@.@@@@.@.@.@.@.@.@@@@@..@@@.@.@@@@..@@@@@@.@@@@@.@@@....@@@.@@ +@@@..@@@@.@.@@....@@@@@@.@@@@.@@@@@...@@@@@.@.@@@.@@@@@@@..@@.@.@@.@@@@....@@.@.@@@...@@..@@..@..@.@@@@@@@.@@.@@.@.@@.@.@.@@@.@@@@@@.@. +.@@@@@@@@..@.@@.@@..@@@@@.@.@.@...@.@.@@@@@@.@@.@@..@@.@.@@@.@....@@@@@@@.@.@@.@@...@.@@....@@@.@@.@..@@@.@@@@@@@..@@@@@@@@@@@@..@@@@@@ +@@@@@..@@@@.@@....@@@.@@@@@..@@@@@@@@..@@@@@.@@@..@@..@.@@.@@@@@@.@...@@@@.@@..@.@@.@@@@@.@@@.@@..@.@@.@@@@.@@@@.@@@@.@..@@.@@@.@@@@.@@ +@.@@@...@@@.@....@@.@@.@@@@..@@.@@@.@@@@.@@@.@@@.@@.@@@@@@@@@.@.@@.@@@@@@@.@@@@@@@@.@@@.@..@@.@.@@@..@.@.@.@@@@@@.@.@.@@@@@@@@@.@@@.@@@ +@@@@@@...@...@@@@.@.@.@@@..@@@@.@@...@.@@.@@.@@.@@.@.@.@....@@@..@.@@@@@@@....@@@@.@.@..@.@@@@@.@@@.@@.@@@@..@..@.@@@@.@@@@@.@@@@@..@@@ +@.@.@..@.@..@@.@@@@@....@..@@@@..@@..@@@@@.@@.@@@@@@.@@@@@.@.@@@@@@@@@.@@@@@@@.@@@@@.@@@..@.@@@.@...@.@@@@@@@@..@@.@.@.@@@@.@@@..@@@.@@ +....@@@...@@@.@.@.@@@@@..@.@.@@@@@@@@@.@.@.@@@@@@@.@@@@@@@@@@.@.@@@@@.@.@@@@@@.@@@@@@.@..@@@@.@.@.@@@.@@@.@@@@.@.@@@.@@.@...@@@@@@.@@@@ +@@@.@@@@.@@@@@@@@@.@.@@@@@..@@@@@...@@@.@@@.@.@.@@@@@@@.@@@@@@@@..@@.@@@@@@@@@@@@.@@..@@@@@@@.@@@@@.@@@@..@@@@....@.@@@@@@@@@@...@@@@@@ +@@...@.@@.@.@...@@@.@@.@@@@@@@.@.@@.@@@@..@@@.@.@@@.@.@@@@.@.@@..@@@@.@@@.@@@@@..@.@..@.....@.@@@@.@.@@@@@@@@@.@.@@.@@@@...@....@@.@..@ +.@.@@@@.@@.@@.@@@...@@@.@.@@@@..@@@....@@@.@..@@@.@@@......@@@@@@...@.@.@.@@@.@..@@@@...@@.@@.@@.@@@@@@@.@@..@@@...@.@@@@@@@@@.@.@.@@@@ +@@.@..@.@.@@@@..@@@@@..@..@@@.@@@@@@@.@...@@@.....@.@@@@@..@@@@..@.@@..@.@@@.@.@.@@@@.@@@.@.@.@....@@.@@@@.@.@@...@.@@.@..@.@.@@.@..@@@ +....@.@@@@@@.@..@@@@@.@...@@@@.@@..@.@....@.@@@@@@.@.@@@@..@@..@..@@@@..@@@.@.@@@..@@@@@@@@@...@@@..@@..@@..@@@@@@.@.@@@@@..@@@@...@@.. +@.@@.@@.@.@@@.@...@@@....@@@..@@...@.@..@.@@@..@@...@@@@@@@@..@@.@.@@@@@@@@@@@.@@...@@@@.@@@@@..@@.@....@.@@@@.@@@...@@@.@.@@@@.@@@.@@. +.@@@@.@@@.@@@@@@@@@..@@.@@@.@..@@@@@@.@@@@.@@@@.@@...@..@@@.@@.@@.@@.@@...@@@..@..@@@@@......@..@@@@.@.@@@..@@@.@...@@.@@@@@.@...@@.@@@ +.@.@@..@@@.@.@@@@@@@@@@@....@@@@@@@@@@@.@@@@@..@@@@.@@@.@@@@.@@@@.@@@.@.@...@...@@@.@...@@.@@@@@@@@@....@.@..@@@@..@@.@@@@@.@@@@@@.@@@@ +.@.@@....@@@@@.@@@@@.@....@.@.@.@@@@@@@@@@@@@@@@@.@@@.@@@@@@@@...@@.@@@@.@@@@@.@.@.@@..@@@.@@@@@@@.@.@.@..@@@@@@@@@@@@@@@.@@.@.@.@@@@.@ +.@@.@.@.@.@@@@@@..@@@@@.@@.@..@@.@@@..@..@@..@@@@.@@@@@.@@@@@.@@@@@.@@.@@@@..@@@@@@@@@.@@...@..@@.@..@@.@@@@.@..@@...@.@@@@@@@..@.@@@.@ +@@..@@@@@..@@@@@@@.@@@..@@@.@.@@...@@.@@..@@@..@@@.@@@@@@@@...@.@@@..@..@@.@.@.@..@@.@.@@.@@.@@@..@.@@..@@...@@..@@.@.@@@@@@@@@@@@@@@.. +@...@@.@.@..@@@..@@.@@.@.@@@@@..@@.@@@@@@@@@@@@..@.@.@.@..@@@.@...@@...@.@@@.@@.@...@.@.@.@.@@..@@@@@.@@@.@@..@@@.@@@@@@.@.@.@@@@..@@@@ +.@@@@.@@.@@@@@.@@...@.@@@@@@@.@@@@@@@.@@.@@@.@@@@@@.@.@.@..@..@..@@@.@@..@@@@..@@.@@@.@@.@@@@@.@.@@@@@@@.@@.@@@.@@@@@@@.@@@@@@@@@.@.@@@ +@@@@@@@@..@@@..@@@@...@@@@@...@@...@@@@@@@@@@@@@..@@@@@@@.@.@....@..@.@@@...@@@@...@@@.@@...@...@@@.@@.@.@@..@@.@@@@@.@@.@@.@@@@@@@@@.. +@@..@.@@.@..@...@..@@@@.@@@@@@@@@@..@@@@.@@@.@@@.@@..@.@@@@@.@.@..@.....@@..@@@@@@@@.@.@.@@.@@@@@@@.@@@.@..@@@@.@@.@.@@.@@@.@@...@.@@.@ +...@...@@@.@@@.@.@@.@@@@.@..@..@@@@..@@...@@....@@@.@.@@...@@..@@@@@@@@@.@.@..@@@.@@@.@@@@@.@..@@@@.@..@@..@.@@@@.@.@@.@@@@@.@@@@@.@@.@ +@@.@@.@@@@.@.@.@@@.@.@.@@@@@@...@.@@..@@..@@@@@@..@@@@@@@@@@@@@@@@.@.@@.@...@@.@@@...@@@@@@@@@.@@..@@@.@@@...@@@@@@.@..@@@.@@@.@..@..@. +.@@@.@@@.@@@@.@@.@@@.@@@@@@..@..@..@.@@@@@....@@@@@@@@.@.@@@@@.@@.@@@..@..@...@....@@@..@@@@.@...@.@..@@.@.@@@.@..@.@@@.@@@@.@.@@@@@.@@ +@.@@@.@@@@..@..@@@@..@@@@@@@.@@..@@@@..@.@@...@.@@@@@@@.@@..@@@@@@.@@@@@..@@.@@@@@@..@.@@.@@..@.@@@@..@@@@@@@..@.@.@.@@@.@.@....@..@@.@ +@...@.@...@..@.@.@@.@@@@.@@@@@@@@@@@.@@@@@@@...@..@@@@@@.....@.@@.@..@@.@@.@.@@@@.@@@@@.@@@.@.@.@..@@.@.....@....@@.@@.@..@.@@.@.@@@@.@ +@.@@@.@@@@...@@@.@.@..@.@@@@@@@@@..@@@.@.@@.@@.@@.@@.@..@@@.@.@@.@@...@@.@@@.@...@@@@@.@@.@@@.@@@@@@@@.@@@@.@@@.@@.@@@@@@..@@@@@.@..@@@ +@.@@@.@@@@.@@@@.@@..@.@@@@..@.@.@..@@@@.@@@@@.@.@.@.@..@@@..@@@..@@.@..@@@@.@@@@@.@@@@.@@@...@@@@.@@@...@@@@.@.@@@...@..@.@@@@@@@@@@@@@ +@@@@@@@@@@@@@.@...@@@@..@.@@@@..@@@.@@@@@@@@.@@@.@.@@@.@@.@@.@.@..@@@.@@@.@@.@@..@...@.@...@.@.@@@@@@@.@@.@@@.@@.@.@..@.@@.@.@@@@@.@@.@ +@@..@.@@@@.@@@.@@@.@@@..@@@@@.@@...@@.@@.@@@.@@@.@@@@@.@@.@@.@.@.@..@@.@.@@@@@.@@.@.@@..@@...@.@@@@@...@@@.@@@@.@.@@@@.@@.@@@@@.@@.@@@@ +@@@@@@@@@@@@.@@.@.@..@@@..@.....@.@@.@@.@@@@.@.@@@..@@..@@.@@.@@@@.@..@@.@@@@@@@@@@@@@@@@@@.@.@@.@.@.@@@.@@@@@.@@...@.@.@.@...@@@@..@@@ +@@.@@.@..@@@.@..@@@@@...@..@@@@@.@.@@...@@@.@@.@.@.@@@@@@@@.@@.@@@.@@@.@@.@.@@@.@@.@..@..@@.@@@@.@@@@@@@@@...@@@@.@..@@.@@@@.@@.@@@...@ +@.@@.@@.@@@@@.@.@@@.@@@@@@@.@@@@@@@@@@@@.@@@.@.@.@@.@.@@@@@@..@@@.@@.@.@@@....@@@@.@@@@@@.@@@..@@@.@.@@@@@@@@@...@@..@@@@@@..@@@@@.@@.@ +.@.@@@@@@@.@@@@@@@@.@@@@.@@@@@@.@.@@@@..@.@..@@@..@@@@@.@@@.@@@@@@@@@@@@...@@@@@@@.@@@@@..@.@@.@@@..@@...@..@...@@.@@.@@@@@@.@@@@.@...@ +@@@@@...@@@@@@@.@...@.@@@.@@.@.@@..@@.@@.@@@.@.@.@..@@..@@..@...@@.@@.@.@@@@.@@@.@@@@@@.@@@@@@.@.@@.@@@@@@..@.@@@@@@@.....@@.@@@@..@@@@ +.@@.@@@..@@@.@.@@@.@@@.@.@@@@@@.@..@@@@.@@.@@.@@@.@@@@@..@..@@@@.@..@@.@@@@.@.@@@..@@@@...@@.@@@@@@...@@@@@@@@@.@.@@@@@@@@@...@.@.@@@.. +@.@@@@..@.@@..@..@.@@@@@@@.@@...@@.@@@@@@@@.@.@.@.@.@@@@@....@..@.@@@.@.@@..@@@@..@.@@@@.@..@.@@@.@@.@.@.@@@@@@@@..@@.@..@..@@@@.@...@. +@@@@@@@@@.@.@@@@.@@@.@@...@@@@@@@.@@.@@@@@@@@@.@.@@@..@@.@@@@.@@..@...@@@.@@.@..@@@@..@@.@@.@.@@@.@.@..@..@@.@@@@@..@@@@.@@..@@.@@@.@@@ +@.@.@.@@.@@@@....@@@.@....@@.@.@.@@@.@@.@@@..@@..@..@@.@@@@@.@@@..@@.....@@..@.@@@@@..@..@@@.@@.@...@@@@@@.@.@@@..@...@@@@@@.@..@@@@... +@@.@@@@@@@@@@@.@@.@.@.@@@.@@...@@.@@.@.@@@.@.@@@@.....@@@.@@@@@.@....@@.@.@@@@@@@@@.@@@@@@@.@.@@.@@..@@.@.@@@@@@.@@@@@@@@.@@..@@@@@.@.@ +@.@.@@..@.@.@@@@@@@@.@.@.@@...@@...@@.@.@.@@.@@@@@@@@@@@@...@@@@.@@@.@@@@@@@@@@@.@.@.@..@.@.@@@@@..@@@..@@@.....@.@@..@@@@.@.@.@@@@@@@@ +.@.@@@@@.@..@.@.@@@@@@@@.@.@@@@@..@@.@.@@@@@@.@.@@..@@@@@@@@..@@@.@@@..@..@@@...@.@@.@@.@@@@..@.@..@.@@@@@@@@@@@@@@@..@@@@@@.@@@@..@@@@ +@@@@@@.@@@.@.@@.@.@@@@.@@.@@@.@..@@@@@@.@.@.@@@@..@.@@.@.@@.@.@@@@.@@@@.@@.@@...@..@@@@@@.@.@@@@@@.@..@@.@.@.@.@@.....@@..@.@@..@.@.@@@ +@@@@.@.@@@@.@.@@.@@@..@@@@@@@@.@@.@@@....@.@@@@.@@@@@.@.@@.@@@@.@.@.@.@...@.@@@.@.@.@@.@.@.@@@.@@@.@@..@@.@@@@.@..@.@@@.@..@@@.@.@@@.@@ +.@@@@@.@.....@@@@.@.@@@@.@.@@@.@..@.@.@@.@@..@.@@@@.@@..@..@..@...@@@@.@@@@@@@@@..@@@@@@.@@.@@@@.@.@@@.@@@...@@@@.@@....@.@@.@@.@@@@@@@ +@@@@.@@.@....@.@@@@@...@@.@..@@..@..@@.@@@@.@.@.@@@.@@..@@@.@@@@.@@@.@.@@.@@@@@@.@@@@.@.@.@@....@@..@@@@.@@@@@@...@@@.@@@@.@@@@@.@@@@@@ +@.@..@.@.@@..@@....@@@...@@.@@.@@..@@.@...@@@@@@@@.@@@@..@.@@.@@@.@.@@@@@.@@@@@@@@@@@@@.@@.@@@.@.@.@@.@..@.@@@@@@...@@.@@@@@@@@@@@..@.@ +@@@@..@@@@..@.@@.@@.@.@.@@..@@.@@.@.@.@@@.@@.@@@@@@@@@@@@@@.@@@.@.@@@@@@@.@@.@@..@@.@.@@.@@@@..@.@.@@.@.@.@@@@@@@@.@.@..@@.@@@.@@@@@.@@ +@@@.@.@@@@@.@@.@....@.@@...@@@.@..@@@.@.@@@@..@.@@.@.@.@.....@@@@@.@.....@@@@@..@@@@.@@@@@@@.@..@@..@@@@@@@.@.@.@@@@@@@..@.@.@@.@...@@. +.@..@.@@@..@@..@@@@.@.@.@.@.@@@@@.@@@@@.@@@@@..@@@@@@.@@@.@@@@@@....@@@..@.@...@@..@..@...@.@@...@@@.@...@@@@.@.@...@@@.@.@@@@@@@.@@@.@ +.@@@@.@.@..@@@..@@@.@.@@@@@.@@@@@.@@@@.@@@...@@@@@@.@..@.@@.@.@..@@@@.@.@..@@@@@.@...@@@.@@@@.@...@.@@..@.@@@@.@.@.@@..@@@....@.@@@@@@@ +@@.@@@@..@@@@..@.@@..@.@.@@.@@.@@@@@.@@@.@@@@.@.@.@@@...@@.@@@@...@@@...@.@@@@.@@@.@@.@...@@@@..@.@@@@@@@@.@@.@@@@.@.@@@.@@@..@.@..@@.@ +@...@.@@@@@@.@..@@@.@.@.@.@@@@@@@@@....@...@@.@@@@@.@@@@@@@@@@@@.@@...@@@.@@.@@@@@@...@@@.@@...@@@@.@..@@@@@.@@.@.@@@...@.@.@.@@@@@@..@ +...@@@@..@@@@@.@@..@@@@.@@.@..@@@...@@.@@.@..@@@.@.@@...@@@@..@@.@...@@.@@@@@@@@@@.@@@....@.@.@@@...@@@@.@@@@..@.@@@@@@.@@.@.@@.@.@@.@@ +@@.@@@@...@@@..@@.@...@@..@@..@..@...@@@@.....@@@@@@..@@@.@.@@...@@@@@@@@....@@@.@@@@@..@@.@.@.@.@@@.@.@@@@@@@@@@.@@@@@@.@.@..@@@@@...@ +.@.@.@@@.@.@.@@..@@@.@...@@..@.@@@.@.@@@..@...@@@@.@@@@@@@@@.@@.@@@@.@@@.@.@@@..@@.@.@@@@@@@@@...@@@.@@.@@..@@@@@.@....@.@..@@.@@@@@.@. +@....@@@@@..@@.@@@.@...@..@..@.@@.@@.@..@.@@..@@@@@@@@@@.@.@.@..@@@.@.@.@@@@@@@@..@@@@@.@@@@.@@@@.@@@@@@@.@..@@..@.@.@@.@@@@@.@@@.@@@@@ +@@@@@@@@@@.@@@@@@@..@@...@.@@@@.@@.@@@@.@.@@@.@.@@@.@...@@@@.@.@@.@@@.@.@.@..@@..@@@.@@.@.@@@@@@..@.@@@@.@@.@@@.@.@@@.@@@@.@@@@....@@@. +@@@@@@.@.@@@.@@@@@..@@@...@..@.@@.@@.@@...@.@..@@@.@.@..@@@@.@@@@.@@@@..@.@@@@@@@.@@@@@@.@@@.@..@.@..@@.@@@@@.@@@@@..@@@@.@@@.@.@@.@@.. +@@@@@...@.@@....@@@.@@@@..@@@.@@@@@@..@@@@.@@..@....@@@@...@.@@@.@@@.@@@.@@@@@.@@@@.@@@.@.@@@@.@@.@.@@@.@@@..@@@@@.@.@.@@@.@@@@@@@@...@ +@@@@.@@.@...@@@.@..@@@@@@@@@@@@@@.@@@@@@@@@.@@@@..@@@@@@@@@@@..@@@.@..@.@@@..@@.@@.@@..@@...@..@@.@...@.@@@@@@@@@.@....@.@.@.@@@.@.@.@@ diff --git a/y2025/src/bin/d4.rs b/y2025/src/bin/d4.rs new file mode 100644 index 0000000..f5e2d4d --- /dev/null +++ b/y2025/src/bin/d4.rs @@ -0,0 +1,27 @@ +use std::{fs, time::Instant}; + +use utils::time::get_elapsed_string; +use y2025::days::d4; + +fn main() { + let now = Instant::now(); + println!("Part 1:"); + part1(); + println!("Ran in {}", get_elapsed_string(now.elapsed())); + let now = Instant::now(); + println!("Part 2:"); + part2(); + println!("Ran in {}", get_elapsed_string(now.elapsed())); +} + +fn part1() { + let root = env!("CARGO_MANIFEST_DIR"); + let content = fs::read_to_string(format!("{root}/resources/4_input.txt")).unwrap(); + println!("{}", d4::process_part1(&content)); +} + +fn part2() { + let root = env!("CARGO_MANIFEST_DIR"); + let content = fs::read_to_string(format!("{root}/resources/4_input.txt")).unwrap(); + println!("{}", d4::process_part2(&content)); +} diff --git a/y2025/src/days/d4.rs b/y2025/src/days/d4.rs new file mode 100644 index 0000000..0afc2be --- /dev/null +++ b/y2025/src/days/d4.rs @@ -0,0 +1,109 @@ +use itertools::Itertools; + +fn neighbors(grid: &Vec>, position: (isize, isize)) -> i32 { + let width = grid[0].len() as isize; + let height = grid.len() as isize; + let mut num_tp = 0; + for y_offset in -1..=1 { + for x_offset in -1..=1 { + let search_position = (position.0 + x_offset, position.1 + y_offset); + if search_position == position + || search_position.0 < 0 + || search_position.0 >= width + || search_position.1 < 0 + || search_position.1 >= height + { + continue; + } + let cell = grid[search_position.1 as usize][search_position.0 as usize]; + if cell == '@' { + num_tp += 1; + } + } + } + num_tp +} + +pub fn process_part1(input: &str) -> i32 { + let grid = input + .lines() + .map(|line| line.chars().collect_vec()) + .collect_vec(); + let width = grid[0].len() as isize; + let height = grid.len() as isize; + let mut accessible_tp = 0; + for y in 0..height { + for x in 0..width { + if grid[y as usize][x as usize] != '@' { + continue; + } + let neighbors = neighbors(&grid, (x, y)); + if neighbors < 4 { + accessible_tp += 1; + } + } + } + accessible_tp +} + +pub fn process_part2(input: &str) -> i32 { + let mut grid = input + .lines() + .map(|line| line.chars().collect_vec()) + .collect_vec(); + let width = grid[0].len() as isize; + let height = grid.len() as isize; + let mut accessible_tp_total = 0; + loop { + let mut accessible_tp = 0; + let mut new_grid = grid.clone(); + for y in 0..height { + for x in 0..width { + if grid[y as usize][x as usize] != '@' { + continue; + } + let neighbors = neighbors(&grid, (x, y)); + if neighbors < 4 { + accessible_tp += 1; + new_grid[y as usize][x as usize] = '.'; + } else { + new_grid[y as usize][x as usize] = '@'; + } + } + } + if accessible_tp == 0 { + break; + } + grid = new_grid; + accessible_tp_total += accessible_tp; + } + accessible_tp_total +} + +#[cfg(test)] +mod tests { + use super::*; + + const INPUT: &str = "..@@.@@@@. +@@@.@.@.@@ +@@@@@.@.@@ +@.@@@@..@. +@@.@@@@.@@ +.@@@@@@@.@ +.@.@.@.@@@ +@.@@@.@@@@ +.@@@@@@@@. +@.@.@@@.@."; + + #[test] + fn part1() { + let result = process_part1(INPUT); + assert_eq!(result, 13); + } + + #[test] + fn part2() { + let result = process_part2(INPUT); + assert_eq!(result, 43); + } +} diff --git a/y2025/src/days/mod.rs b/y2025/src/days/mod.rs index 4cee8c2..69d8311 100644 --- a/y2025/src/days/mod.rs +++ b/y2025/src/days/mod.rs @@ -3,3 +3,5 @@ pub mod d1; pub mod d2; pub mod d3; + +pub mod d4;