From 1cced06ddd7b311b16ab1e9a13e758f4a2fd9894 Mon Sep 17 00:00:00 2001 From: Andre Henriques Date: Thu, 4 Dec 2025 18:44:13 +0000 Subject: [PATCH] Day 4 --- .zed/debug.json | 6 +- Cargo.toml | 4 ++ src/day4/act.txt | 140 ++++++++++++++++++++++++++++++++++++++++++++++ src/day4/main.rs | 139 +++++++++++++++++++++++++++++++++++++++++++++ src/day4/test.txt | 10 ++++ 5 files changed, 296 insertions(+), 3 deletions(-) create mode 100644 src/day4/act.txt create mode 100644 src/day4/main.rs create mode 100644 src/day4/test.txt diff --git a/.zed/debug.json b/.zed/debug.json index 9855b10..98e94ef 100644 --- a/.zed/debug.json +++ b/.zed/debug.json @@ -28,11 +28,11 @@ }, { "adapter": "CodeLLDB", - "label": "cargo run --bin day3", + "label": "cargo run --bin day4", "build": { - "label": "cargo run --bin day3", + "label": "cargo run --bin day4", "command": "cargo", - "args": ["build", "--bin", "day3"], + "args": ["build", "--bin", "day4"], "env": { "RUSTC_TOOLCHAIN": "/home/sylv/.rustup/toolchains/nightly-x86_64-unknown-linux-gnu" }, diff --git a/Cargo.toml b/Cargo.toml index 273008e..45ab54c 100644 --- a/Cargo.toml +++ b/Cargo.toml @@ -15,5 +15,9 @@ path = "src/day2/main.rs" name = "day3" path = "src/day3/main.rs" +[[bin]] +name = "day4" +path = "src/day4/main.rs" + [dependencies] anyhow = "1.0.100" diff --git a/src/day4/act.txt b/src/day4/act.txt new file mode 100644 index 0000000..2bb4e7a --- /dev/null +++ b/src/day4/act.txt @@ -0,0 +1,140 @@ +@@..@.@@.@@.@@@@@.@@@.@@..@.@@@@@@@.@..@.@@@@@.@.@.@@@@@.@@.@@...@@@@.@@..@@...@.@.@@@@@@@@.@.@@@@@@.@@@@@..@@.@@@.@.@@@..@.@@@@.@@@@@..@@.. +..@.@.@@@@@@@.@.@@@@@@.@@..@@.@@.@..@..@@@@..@.@.@@@@..@..@@.@..@@.@@.@@..@@@@.@.@@@@@@.@.@@@@@@@@..@@@@@@@@@@@@.@.@@.@@@@@@...@.@@.@@..@@.@ +...@@@.@.@@@@@@....@..@.@@@@@@....@.@.@@.@@@@@@@.@@@.@@@@@@.....@@..@.@@..@..@@@..@@.@.@.@@..@@@@@@@@.@@.@.@.@....@.@..@@.@..@@@@.@@.....@@@ +@@@@@@@@@@.@@@@@.@@@.@@.@@@.@.@@@@.@.@@.@@@..@.@..@@..@@.@@.@@@@..@.@@@@.@@@@@.@.@@@@.@.@@@@@@.@.@@@@.@@@@@@@@..@@.@@@.@@@..@...@@@@@@@@@@@@ +.@@.@@@@@@@@@@@.@@@@.@..@.@@@@@.@..@@...@@@@@@@@.@@@@..@@@@@@..@...@.@.@.@@@@@.@@@.@@@.@@@.@@@@@@..@@.@.@@.@....@.@.@@@@@.@@@@..@@@@..@@..@@ +.@@@@.@@@@@@@....@..@.@@.@@@@@@@..@@@@@@@@@@@@..@@@@@..@@.@..@..@@@.@.@@@@@@@@@.@@.@....@..@@@@@.@@@@@@@@.@@@@@@.@.@.@@@@@@@@.@.@.@@.@@@@..@ +@@.@..@@@@@@@@@@...@...@@..@@@@@@.@@@@.@..@@..@...@@@.@@@.@@@.@@.@@@@@@@@@@@@@.@@@@@.@@@@@.@@@@@@@.@@.@.@@...@@.@@@.@.@@.@@@@.@@.@..@@@.@@.@ +@.@@..@..@.@@@@@@@@@@.@@@...@@@@@@.....@@@@@@@....@.@@....@@.@@..@....@@.@@@@.@@.@.@...@..@..@@.@..@@...@.@@@@..@@@.@.@@@@@@@..@@@@.@@@@...@ +.....@..@..@@@.@@..@@.@@@.@.@@.@@@@.@@@..@.@..@@@.@@@@....@@@.@@@@@@@@@.@.@.@@@.@@@...@@@@.@..@..@.@..@@@@.@@@..@.@@@@.@@...@@@.@@.@...@.... +.@@@...@@.@..@@@@@@@.@@......@.@@@@@@@.@@@..@..@@.@@..@@@@@.@@@@@@.@@.@..@@@@@@@@..@@....@.@.....@@@@@@@.@..@@@@@.@@@..@@@@@@@.@@@@.@@@.@@.@ +@@@@@...@@@@@.@.@@...@@@@@.@@@@@.@@@.@@@.@@@.@@@@.@@.@@.@.@@.@.@..@@...@@@@@@.@.@@@@@..@@@.@@@.@..@@@@.@.@@..@.@.@@@@@@@@.@@.@@@@.@@@@@..@@@ +@..@..@@@@...@.@@@.@@@@..@.@@@@@@@@@@@@.@@.@@..@@.@@@@..@@@@@@@.@@@.@@@.@@@@.@.@.@@@@@@..@.@.@@@@@@..@@@.@..@@@@.@@@@.@@..@..@.@.@@@@@...@@@ +@...@@@@.@@@@@@.@@@@@@@@@@@..@@.@@...@@.@@.@.@@@...@@@.@@.@@.@@..@@@@@@.@@..@.@@@@@@.@@@@.@.@...@@.@@@.@.@@@@@@.@@@@.@.@@.@.@..@@.@..@.@.@@@ +.@@@@@...@.@.@@@@.@@@.@@.@@.@.@@@@.@@@@.@@@.@@@.@@@@@@..@@..@@.@@..@@@@@@@@@@@..@@@@.@@@@..@@@.@@@.@@.@@.@@@@.@@@.@.....@@@@@@@@@@@@@@@.@.@@ +@.@.@.@..@@..@.@@@.....@@..@@.@@@..@@@@@@..@.@@.@@.@@.@@@@@.@@@.@@@.@@@.@@@@@@.@.@.@@@@.@.@@...@..@@...@@.@@@@@@..@@.@@@@.@@.@.@@@..@@@.@@@@ +..@@.@@@@@@@@..@@.@@@@@@@@@.@.@@.@@.@..@@@@.@.@@.@..@@..@@@.@...@.@.@.@@.@@.@.@.@.@@@..@@@.@.....@@.@@@@@@@@@@@@.@.@..@....@..@@.@@@@.@.@... +.@.....@@@.@.@@@@@@@..@@.@@.@@.@@@@.@@@@@@.@.@@@@@.@@@@@.@@@.@@@@@@@.@@@@.@@@@...@@.@@@@.@@.@@.@@..@@..@@..@.@@@@@@@@..@@@@@@@@@@.@@@@.@..@@ +@@@.@@.@.@@..@@@@@@@.@@.@@@.@.@@@@.@@.@......@.@@@.@.@@..@@@...@...@@.@@@@..@@@.@.@@..@.@@.@.@.@@@@@@..@@.@@.@@@@.@@@.@@.@....@@@..@.@@..@@@ +@@.@...@.@@@.@.@..@@.@@.@@..@...@@@@.@.@@@@..@....@@.@.@@@..@@.@@..@@@@@..@@@.@@.@@.@..@@@@@..@@.@.@..@@.@.@.@.@@@@..@@..@@@@@@@@.@@.@@@.@@@ +@@@@..@@@@..@@@@@.@@.@@@@.@.@@@@@@.@..@.@@@..@@@@@@.@@.@..@@..@@@@@...@@.@@@@@@..@@@@..@.@..@@@@@.@....@.@.@@@.@.@@@@@.@@.@.@@@.@.@@..@.@@@@ +.@@@@.@.@...@@@@@.@@...@...@@..@..@.@.@@.@@.@.@.@@@..@@..@.@@.@..@..@@@@@.@.@..@@@.@@..@@.@.@@@.@..@@@@@...@@.@.@@@@.@@@@@@@@@@@@@@...@.@@.. +@@@@@@..@.@@...@@.@@..@@@@..@@@@.@@@.@@.@@..@@@...@@@@.@@...@@@@..@@.@..@...@..@@@.@@@@.@@@@@@.@@@.@.@@@@@..@...@...@..@@@@.@.@@@@@@@@@@@..@ +@@@@@@..@@@@@...@@@@..@@..@...@@.@@..@@@@@.@@@@@@.@.@@.@@.@@@@@@@@@.@@@@.@@@@@@@@.@..@.......@.@@@.@.....@..@@@@@@..@@@.@@@.@@..@..@@@.@@@@@ +@@@@@.@.@@..@.@@@..@@@@....@.@.@@.@@@.@@@@@@.@.@.@@@..@@...@@@@@@..@.@.@@@.@.@.@@@@@.@@.@@@...@@@.@@.@@@@@..@.@@@@@.@.@.@.@@@@.@@@@@.@@@@@@@ +.@.@@@.@@@@.@@.@@..@.@@...@.@@.@@.@.@@@@@@@.@@@@@@@@@..@@.@@..@@@@@@.......@@.@@@.@@.@@.@@@..@@@@@.@.@..@@@@@@@@@@@@.@..@@.@.@@@@@.@.@....@@ +@@.@@.@@.@..@..@.@@@@@@@@@.@@@.@...@@.@@@@@@.@@@@@@@...@....@.@.@@@@@@@..@@@@@@@.@@@@.@@@@@@@@.@@....@.@@@..@.@.@@.@...@.@@@..@@......@@@@@@ +@@@@.@@@@.@.@@@.@@.@@@@.@@@.@...@.@.@.@@@@.@@@@@@...@.@.@@.@..@@@@@.@@@@@@.@.@.@.@@@@@@@...@....@.@@.@.@.@....@.@.@@.@@@.@.@@.@@@@@.@@@@..@@ +@..@.@.......@@@@@..@@.@@.@@@@.@..@@.@.@.@.@@@.@..@.@..@@.@@@@@@@...@@@@..@@@@....@@@..@@..@@@.@.@@..@@@..@@..@@@@@@@..@@.@.@@..@@.@@.@.@@@@ +@.@@@@@@@@.@..@@@.@@@@...@@@.@@.@@@@@@@@@..@@.@.@...@@@@@.@.@.@..@..@..@@@.@..@@..@@@@@.@.@@@..@@.@@@@@.@.@.@@....@@@....@.@...@@@@.@@@@.@@. +@..@..@.@@@@..@@@.@.@@@@@@@@.@@.@@@@@.@@@@@..@@..@.@.....@@.@...@@@...@.@@@@@.@@@@@@@@.@@@@...@.@.@.@@@@@.@.@.@.@@@@@@.@@@@.@@.@@.@@@@@@@@@@ +@.@@.@@@@@@.@@..@.@@@@....@.@.@.@@.@.@.@@..@@.@.@.@.@.@.@.@...@@@@.@..@@..@.@@@.@.@.@.@..@@@@@.@@.@@@@@@.@@.@@@.@.@@@@.@@@@@@@@@@.@..@.@@..@ +@..@.@@.@@..@@@@@@.@@@@@@@@@.@.@@@@...@@.@@.@.@.@@.@@@.@....@@@.@.@@.@@.@.@@@@@@.@..@@.@@..@.@...@..@.@@..@@...@..@.@@@@.@@@.@@@..@@@@@@@@@. +@.@@@...@@.@@@@.@@..@@.@@..@.@@.@@@@...@@@@@..@@..@@.@@@@.@@@@.@@.@..@@@@.@.@@@@@@@.@@@@.@@..@@.@@..@@@.@@.@@@@@@.@@.@@@@@@@@@@@@@.@@@@@@@@. +.@@@@.@@@@.@.@@.@@@@@.@..@.@@@.@.@.@@@..@@@@@@@.@@..@..@@.@@@@..@.@.@@@..@....@@@@@@.@..@..@@@..@@@@@.@@.@@.@@..@@@@@@@@@@@..@@.@.@.@.....@@ +@@@@@@..@@@@@@@..@.@@@.@@@..@@@@.@@..@@.@@..@..@...@@@@.@@@@@.@@@@@..@.@@@.@....@@@@@@@@.@..@@.@@.@@@.@..@@..@@@@@@.@@@.@.@@.@..@@@@@@@.@.@@ +@.@@..@.@@@.@@@@.@@@@@@@@...@.@@@@@@@@.@@@@@..@@@.@.@@@.@@@..@.@..@@@@@@.@@@@@.@@..@@@.@@@.@@@@.@@@@@@@@@.@.@@@@.@@@..@...@.@@@@@@...@@@@@@. +@@..@@@@@@@@@.@@@@@@@@@@@.@@.@@.@@@@.@.@@.@..@.@.@.@@.@@@@.@.@@.@...@@..@.@@.@@.@.@@@@@.@@..@@@@.@@.@@@.@@@@@..@.@@@@@.@@..@..@.@...@@@.@.@@ +@@@@.@@@@.@@@.@.@@@...@@.@@@@.@@...@@@@...@@.@@.@@.@@@@@@...@.@...@..@...@@@@@.@@@@..@.@..@@@@@@@.@..@.@@@@@@@.@.@@@.@@.@.@.@@..@@.....@@@@. +.@@.@@.@.@@@@.@@.@..@.@.@@.@@@.@@.@@.@@.@.@..@.@@@.@@@@@@@@@@@@...@@@@@@@@@.@@.@..@.@.@@@.@...@.@@@@@@@@@@@..@.@@@@..@..@@...@@@.@@....@..@. +@@....@@.@@@@.@.@.@.@@@@@@@@....@@@.@@@@@@..@@.@@.@.@@@@@.@@@.@..@..@....@@@@@.@@@....@.@..@..@@@.@..@..@@..@.@.@@@@@.@@..@...@@@@@@..@@@@@@ +.@@.@@.@.@.@.@..@@@.@@.@@@...@@.@@@.@@.@..@@.@@@.@@.@@@@.@@.@@@@.@@@@@@@@...@..@@@..@@@.@@.@.@..@@@@@@.@@.@@@.@..@..@.@.@@@@@..@@@@@.@@.@.@. +@@..@@.@@@.@.@@@..@@@.@@@@.@.@@@@..@@@@@@@@.@.@.@@@.@.@@@@@@@..@.@@@.@@@@...@@@.@@@@.@@@@.@@@@.@@@@.@@.@.@@@.@.@@@@@@.@@@..@@.@.@.@@...@@@.@ +@@@@.@@@@.@@@@@@@@..@@@@.@@@.@...@..@..@.@@@@.@@@@@@@@@@.@@...@.@@@@@@...@@@...@@@@..@@@@@@.@@.@@.@.@@@@@.@@@.@.@@@@@@@@@.@@@@@@@@@@@....@.@ +@@.@@.@.@@@@@@@.@@@.@@.@@@@@@@@@....@.@..@@@@@@.@@..@@@@...@..@@..@@@@.@.@@@@@@@@@@.@.@@@..@@@@@.@@@@....@.@@.@.......@.@@.@@@@@@@@@@@.@@.@@ +@@@@.@@@...@@@.@@@..@@......@@.@.@.@@@@@@@@@@@.@..@@@@...@@@..@@.@.@...@.@.@@.@@.@@@...@.@@@@@@@@@.@@@@@@@@..@.@@.@.@.@@.@@@.@.@.@.@@@@@@@.@ +@@@@.@@@...@@.@@.@@@..@...@@@@@@.@@@@@@@.@@@...@.@@@@@.@@@...@..@@@..@@@@.@@@.@.@.@.@.@@..@.@.@@..@..@@@..@@@.@.@@@.@@...@@.....@..@...@@@@@ +@@@...@@@@@.@@.@@@@@...@.@@@.@@.@.@@@@@@..@@@.@.@@.@@.@@@@.....@@.@.@@.@@@@@..@@.@.@@...@@@.@.@@@@@.@@@...@@..@@@...@.@@@@@...@@@@@.@@@@@@@. +.@@@@@.@..@.@@...@@@@.@.@.....@..@@..@@@@@..@@.@@@@@@.@.@@@@@..@@.@..@@..@@@.@.@@.@@.@.@...@@@@@.@@.@.@..@@@.@@@@...@..@.@.@@@@@.@@..@..@@@@ +@..@.@.@.@@@.@@.@.@@.@@.@@@@...@.@...@.@..@@@.@...@@@....@@@@.@@@@@@.@@.@@.@@.@@@@.@...@@@@@..@@..@....@.@@@@@@@@..@@@.@@@.@@@@@@@...@.@..@@ +..@@@....@.@@@@@@@@..@..@@.@@@@...@...@@.@@@@.@@@.@..@@.@@@@@@@.@@....@@@@@.@@@.@@.@..@@@.@@.@..@@@@@@@...@...@.@@@@@.@.@@...@@@.@@.@.@@..@@ +@@.@@@@@..@@@@...@@@@@..@..@...@@@@@.@@@@.@@@@@@@@@@...@.@@@@@@.@@@.@@@@@..@.@@.@@.@..@@@@@...@@@.@@@@@.@@.@@@@@@.@..@@@.@@@.@@@@@..@..@@.@. +@.@@@.@.@@.@@@..@@@@@@...@.@@.@.@@.@@@..@..@.@@@.@@@@@.@@@.@@@@@..@@.@...@.@..@.@@.@@.@@@@@..@..@..@@.@@@@...@@@.@.@@@.@@...@...@..@@@..@..@ +@@@@@@@@@.@@@.@.@@@@.@..@.@@@.@.@..@@@..@@.@.@.@@.@@..@@@@.@@..@.@@@@@@.@@..@@@@@.@@@@.@@@@@@@@@@.@@.@...@@@@@.@@.@@@.@@.@.@@..@.@@.@@..@@@@ +@.@@@@.@@..@@...@@@.@@..@.@@.@@.@@@.@.@.@.@@@@@@@@@@@@@@@.@@.@@@.@@.@@@.@@@@@@@@.@.@@@@@@.@@..@..@@@@@@.@@@@@@@@@@..@@..@@@.@.@@@@@.@@.@..@@ +@@@..@.@.@@.@@@..@@..@@@.@@.@@@@@@@@@@@@.@@@@@.@@@...@@..@@..@.@.@.@@..@@@.@@@@@@@@@@..@.@..@..@@@@@.@@@....@..@@.@..@..@@.@...@@.@@@@@@@@.@ +@@@.@@..@.@@.@@.@@@@@@@@...@@@@@.@@@@@@@.@.@@@.@..@@..@@..@@@@@@@@@@@@.@@...@@@@@.@....@@@@.@@....@@.@.@..@.@@.@@.@@.@@@@@..@.....@.@@@@@@@@ +@...@.@@@@@@@.@@...@...@@@.@@@.@@..@@.@.@@@@@@@.@.@@.@@@.@@@@.@@.@@.@@@@@@.@@@@@@.@..@@@@@@@.@..@@@.@.@@@@.@...@@..@@@...@@@@...@@.@.@@.@@@@ +.@@@.@@@@@@@@.@..@@..@.@@@@..@@@@.@.@@..@@@@@@@@.@@@@@...@..@@.....@...@.@.@...@@@@@@@@....@@@@..@.@@@@@@.@.@@@..@.@.@.@.@@@.@..@.@@@.@@..@. +.@@@@@@@@..@.@...@@...@.@.@@.@@@@@@..@...@@@.@@.@@.@..@@..@@@@.@.@....@@.@@@@.@@.@.@@.@@...@@@@@@@..@@@..@@@@@@@@..@@..@@@..@..@.@.@@.@@@@.@ +@@.@@...@@@.@@.@@@@@@.@@@.@@@@@..@.@@@..@@.@..@.@@@.@@@@@@.@@@.@.@@@.@@@@.@.@..@....@...@@.@@@@@@.@@@@.@...@@@@@@@@@.@@@@.@@@@@.@@@@...@@@@@ +@@@.@@..@@.@@@@@@.@.@@@@@@@@.@@@@@@@@@.@@.@@.@@.@......@.@.@.@.@@...@..@..@@.@@@.@@@.....@.@.@@....@.@@@....@@@.@.@.@.@@@@@@@@@@@.@@@.@@@@.. +@.@@@@@...@..@@@@@@@..@..@@@.@..@.@@@@@@@...@@@@@@@.@@@@.@@..@.@..@@@@@..@..@@@.@@..@.@@@@@..@@.@@@.@.@@@@@@@..@..@@..@.@@.@@@@@@@.@..@@.@@. +..@@@@@@@.@@@@@@@@.@@@.@@@.@@@..@@.@@@@@@@@..@@@.@..@@@@@....@@@@.@@.@@.@.@@....@..@@.@@@@@.@@.@.@.@@@.@@.@@@..@@@@@@.@@@.@@@.@@.@@.@@.@@@@. +.@@.@@.@@@@@.@.@.@.@@@..@@@.@@@@@..@@.@....@...@@.@@@..@@.@@@.@@@.@@@@.@....@@..@@@.@@@@..@@..@.@.@@@.@@@@.@..@@@...@@...@@.@...@@@...@..@.@ +@@@@@@@@@@.@@..@@@...@@@@@@@@..@.@@..@@....@@@@@@.@.@@@@@...@.@..@@@@..@@@@@..@.@@.@@@@..@@@@@@..@.@@@...@@@@..@@.@.@@..@@@@@.@@@@@.@.@@.@.. +@@.@@@@@.@@@@.@.@.@@@@@@@.@@@...@@@@@@@@@@@@.@@@..@@@@@..@.@@@@@.@@.@@@@..@@..@.@.@.@......@@...@@@.@@..@@@@@@.@@@@@...@..@@@@@.@@@@@.@@..@. +@..@@@@...@.@@@@@..@.@@@.@.@..@@@@..@.@@@@.@...@@@@.@...@@.@@@@@@....@.@@@.@@@.@@.@@@.@@@@@@.@..@....@..@@@..@.@.@@..@@@@@.@@@@..@@.@.@@@.@@ +.@@@@..@@@..@@.@.@..@@.@@.@@@...@..@.@@@.@.@@.@.@@@....@@@.@@@@@@@@@@@@@@.@..@..@@..@@@.@@@@@.@.@@..@@.@.@@.@@@@@@@.@.@...@..@@@@@@@@..@@@@@ +@.@@@@.@.@.@@.@@@..@@@.@@@..@@@@@@@.@.@.@@@...@@@@.@.@.@..@@@..@@@.@@.@.@@..@@.@.@@@.@..@.@.@@@@@..@@@@@@@.@.@..@@.@.@.@@@.@.@..@.@@.@@@.@@. +@@@.@@@@@@.@@@@.@.@@@@.@@.@..@.@@..@.@...@@@@.@.@.@.@@.@@@....@@@@@@..@.@@@.@@@.@@@@..@@@@@@.@@@.@@@@@@....@.@...@@@@.@@@@@@.@@@...@.@@@.@@@ +@.@@.@@@@@@@@.@...@@..@@.@@@@@@@.@.@@@..@@@@@.@@@@@.@@@@.@@.@@.@@....@@@@@@@..@.@@@@@@@@@@..@...@.@.@@.@@@.@@@..@@@...@..@@.@@..@@..@.@@@@@. +@.@@..@....@@@@.@..@@@@@@@@@@...@@@@..@@@.@@...@@@.@..@@@.@.@@.@@@@@@.@.@@@@@@@@@@@@@@@@.@@.@@.@@@@@@@.@@..@@@@@@@@@.@@@@@@@.@@.@.@.@@.@@@@@ +@.@.@@@.@@.@@@.@@@@@..@@@.@.@.@.@@@@@.@@..@@@.@@@@@@@@@@.@@@@@.@@@@@@.@@@.@@@@@@.@@.@@@@.@..@@@@@@..@@@@@.@@.@@@@.@@..@@.@@@@.@.@.@@@@@...@@ +@@@@@..@.@@@..@..@.@@@@...@@.@@@@@@..@@.@@@@.@..@@@.@.@@.@@@@.@.@@@@.....@...@@....@.....@@..@.@@@@@.@@@.@@@@..@@.@@.@@@..@.@@@@@@@.@..@.@@@ +.@@@..@@@@@.@@@@.@.@.@@.@@@.@.@....@..@@.@@@..@.@@@@@@.@@@.@@..@..@.@.@.@@@.@@..@@@....@@@..@@@@@@@@.@@@@@@@..@.@...@@@.@@@@@..@@..@@.@.@@.@ +@..@@@.@@..@@.@@@@@....@@@@@@@..@@@@.@.@@@..@.@@@.@@@@@@@..@@.@@@@.@..@.@@.@..@@@@..@@@.@..@@@@@.@@.@@..@@@.@@@@.@..@.@@@@.@.@@@@.@@@@@@@@.@ +.@@@@@.@@@.@@@@@@@@..@@@..@@.@@@@@@@.@@@.@.@.@.@@..@@.@...@@@@.@.@@.@@@..@.@@@@...@.@@.@@@.@@@..@@@.@.@.@..@@@@.@...@@.@....@@@.@..@@@.@@.@@ +@@..@@.@.@@@@@@.@.@.@.@@@@.@@..@@@..@@..@..@..@@.@@@.@@.@@@@@@@@.@.@@.@.@@@@...@@@@.@.@@@.@@@@...@.@@@@@@@@@@@@.....@.@@.@@..@@..@@@..@@@.@@ +@@@.@@@@@.@.@@.@@.@@.@.@@@@..@@@..@..@.@@.@@.@@@@@...@@@.@@..@.@@@.@@.@@@@@@@@@@@..@.@@@.@.@@..@@.@.@@@.@@.@@@@@.@.@@.@@@@@@@@@@@@..@@...@@@ +..@@@@@@..@...@@@@.@.@@@@..@.@@@@...@..@@@@@@@@@@.@@@..@@@.@@..@@@.@@@@@@..@@@@.@@@@@@@@.@...@.@@.@@@@@@@@@..@@@@..@.@.@@@@..@@@.@@@@@@.@@@. +@@@@...@@@@@@@@.@@@@@@@..@@@@@@...@@...@@@@@.@.@@.@@@.@@@..@.@.@@@@@@@@...@@@@@..@.@@@@@@@@@.@@.@@@@@@@@@@.@@@@...@@@@@@@.@@@..@...@@@.@...@ +@.@@@@@.@@.@..@@@@@@@@@@@.@@@@.@@.@@@.@@.....@@..@@@@@.@@..@.@@@.@@@...@@@.@@@.@.@.@@.@.@.@@..@.@@@@@@..@.@@.@..@@@.@@@..@@@@...@..@@@@@@... +@@@@.@@@.@.@@@@.@@@@@@@....@@@@@....@.@..@@@.@...@@@.@@..@@@...@..@@@@.@.@.@...@.@@@@@@@@.@@@.@@@.@.@@@.@@@.@.@.@@@.@.@@@@@@@..@@@@@...@.@.@ +@.@@@.@.@.@@@@@@.@..@@.@.@@.@.@.@.@@@@..@@..@...@@@@@..@.....@@@@..@@.@@@.@.@@@@@@@@@..@.@..@@@.@@.@@@...@.@@@@..@...@@@.@..@@@@..@@@@.@@.@@ +@@@@.@.@..@.@@.@@..@.@.@@@..@.@@@.@@@@.@.@@@@@@.@.@@@@@@@@@.@@@.@.@@@@..@@@.@@.@@.@@@@@....@..@@.@@@@.@..@@@@@.@@@@..@@@@@@...@@@@.....@@@@. +.@.@.@@@@@@.@@..@@@@@@@@@....@@@@.@@.@@.@@@.@@@..@.....@@@@.....@@..@@..@@@@@@@@@@.@@@@.@.@@@@@..@@.@..@@.@.@@@@..@.@@@.@.@@.@.@@.@@@.@...@. +.@..@@@@.@@@.@@@.....@@@@@@.@@@@..@@.@@@.@@..@.@@....@.@..@@@.@.@@.@@@...@@@.@@.@@@@@...@.@@@.@@@.@.@@@.@@.@@@@@@@..@@.....@@@.@@.@@@@.@@@.@ +@@@@.@.@.@..@@@..@.@@@@@@@.@@@.@@@.@@@.@@.@.@@.@..@@..@@.@@@.@@@.@@@.@@@..@@.@..@..@@@..@@@@..@....@....@..@@..@@@.@.@.@@.@@@@@@@.@@.@@..@@@ +@@.@@@@@@.@@..@@...@@@@.@@@.@@.@.@.@@.@@@.@.@@@@@@@.@@@@..@@.@.@@@@@.@@@@.@.@...@@.@.@@...@@@@...@.@@@...@...@@.@..@.@@@..@..@.@@@@@..@..@@. +@.@...@@.@@@..@@@@@@@@.@..@@@@@@@@@@@...@.@.@@@@@..@@@@@..@.@@.@@@..@...@@..@@@@..@.@@@@@.@@..@@@.@@@@@@@@.@.@@@@..@@.@.@@@@...@...@@@@..@@@ +@..@@@@@...@.@...@.@@@@@@@...@@.@.@.@@..@@@@@@.@@@@@@@@...@@@..@.@..@.@@@..@.@.@...@@@.@@@@@@..@@.@@@@@.@.@@.@@@@@@@@..@@..@@@@@@@@@@@.@@@.. +@..@@@@@.@@@@@@@@..@@@@@.@@@.@@.@@@@@@.@@@.@@@@.@@@.@.@@...@...@@@.@@@...@@@....@..@@@@@@..@@@@@@.@.@@@.@@.@.@@@@@@@@@.@@@@..@@@@...@.@@..@@ +@@.@@@@@@@.@.@@@.@@@@.@.@...@@.@.@....@..@@@@.@@@.@@@.@@.@@@@@...@.@..@@@.@..@@@@..@.@@..@@.@@.@...@@@@..@..@@.@.@@@@.@.@@.@@@...@.@..@@@@.@ +@@.@@@@.@@..@@.@@.@..@@@@@@.@..@@.@.@@@@@@.@.@.@.@@@@@.@@@..@..@.@@@@@....@@...@@.@.@@@@@@..@@.@..@@@.@@@@@@@@.@@.@@..@..@..@@@@@..@@@.@@.@. +@@@@@@@.@.@@@...@@@.@@@@..@@.@@@.@@@@@..@.@.@@..@@..@...@.@@@@.@@@@@@@@@..@.@.@.@@@@@@..@@@..@.@..@..@@.@@.@..@@@@@@@@@@....@@@@....@.@.@@@. +@@.@@@.@@@@.@..@@@@@.@@.@.@.@.@@..@.@.@.@@@@@.@@@@.@@..@@...@@.@.@@@..@.@@@..@@@@@.@@@@.@@@...@.@@@@@@.@@.@.@..@@@.@@..@.@@.@@@@@.@@.@..@..@ +.@.@@@@@.@@@@@......@...@@@..@.@@@@@@@@...@@.@..@..@@.@@.@.@@@.@.@@..@@@.@..@@@.@@.@@..@@@@@....@@.@.@@@@@...@@@.@@@@..@..@@@@@.@..@@@@@@.@. +.@@.@@@@@..@@@.@@@@....@@@..@@.@....@@@.@.@@@...@@@@.@..@@@@..@.....@.@@@@@@.@@@.@@..@.....@@@.@.@@@@..@.@@@@@@@.@@@.@@.@@.@...@@@@@@..@...@ +@@@@@@.@@@@..@..@.@@@@@@@@@@.@@@@@.@...@@.@@.@@.@.@@.@@...@@@..@@@..@@....@@@.@.@.@@@@@..@.@@.@@.@@@@@.@@@.@.@@@@@@@@@@.@@@..@@@@@@...@.@.@@ +@@.@@.@@@..@@.@@@..@@@@@@.@.@@@@.@@.@@....@@.@.@.@@@.@@@@...@..@@.@@@@..@@.@@......@.@.@@..@@@@@.@@@.@.@@.@@.@@@.@...@@@@.@.@@@.@@@@@@@@..@@ +@...@.@.@@.@.@@@@..@.@..@@@@@@@@@..@@@@@@@.@@@@@...@@@.@@@@@.@@.@.@.@@@@.@@@.@@@.@@@@@...@.@.@@.@@.@@@@...@@.@.@@@@.@@.@..@@@..@@@@@@..@.@.@ +@.@@@@@@@..@@@@.@...@.@.@@@@...@.@@.@@.@..@@@@.@@@.@@@..@.@@@.@.@@..@..@.@....@.@@@.@@@@..@.@@@@@@@...@@@@@@@@@@@@@.@@..@@@...@.@...@@@..@@@ +@@@.@@@.@.@..@.@@..@.@@@@@@@@@@...@.@.@@@@@@@.@.@@@.@@.@.@@@@..@@....@@@@@...@.@.@@@@@.@@.@@@@.@.@@.@.@@@...@@@.@.@.@@...@@@......@@@@@@@.@. +.@@@@.@@@@@@.@@@@@.@@.@@@@@@@@.@@@@@...@@@@.@.@@@@......@.@@@@@..@@@@@.@@.@@@.@@@@@.@@..@@@@@@@.@..@@.@...@@@@.@.@.@@..@@.@@@@..@...@@.@@@@. +@@@@@@@@.@@...@@@@@@.@.@...@.@@@.@@@@..@.@@....@@@@@@@@.@.@@@.@@@.@.@@@@.@@.@..@@@.@@@@..@@.@@@..@..@...@@.@@@@@.@@@.....@@@@@.@@.@.@..@@@@@ +@@@.@..@@.@@@.@..@.@@.@@.@.@.@@@@@..@.@@.@@@.@@@@@...@@@@@@.@.@.@@@..@@@@.@@..@.@.@.@@..@@.@@@@@.@..@.@@@@@...@@@@@@@@@.@@@..@.@@.@.@@.@@@@. +@@.@@@@@..@@@..@.@.@@......@@@.@@@@@..@@@..@@@@.@@@.@@@.@@@@.@.@@..@@.@.@@..@...@.@@.@@@..@.@.@.@@@@..@@@@@@.@@.@..@@...@@...@.@@@.@@@.@@.@@ +@.@@@...@.@@@@@@.@@@@@@.@..@@@@@.@.@@@@@..@@.@@@.@@.@@@@@@@@@@.@..@@@@@@@@@..@@@.@.@@.@@@@@@@.@..@@@@@..@...@@.@@.@@.@@@.@@@@@@@@@....@@@.@@ +@@@@@@@.@@@@.@..@@@.@.@@@@@.@@@@@@.@...@@@@@.@@..@@@@@@@@@.@@@@.@@@.@@.@@@@.@@@..@..@.@.@@@@@@.@....@@..@@.@.@@@..@..@@@@@..@@@@..@.@@@.@@@@ +@..@@.@@.@@...@.@.@@@@@@@@@...@...@.@@.@.@@.@@@.@@@.@@..@.@@@....@.@.@@@.@@@@@@@@@@@@@@@@.@@@@@@@.@@@@..@.@@@@@.@@@..@.@@@@@@.@@@@.@@@@.@@.@ +@@@.@@@@..@.@@@.@.@@....@@.@@..@@..@@@@@@@@@.@..@@@@@.@@@.@@...@.@@@@@@.@@@@.@.@@@.@@@@..@@@@.@....@@.@@@@..@.@.@.@.@@.@.@.@@@.@..@..@@@@@@@ +@@@.@@@.@@@.@@@@..@.@@@@@@@@@@@.@..@..@@@@@.@@@@@..@@@@.@..@..@.@.@..@@.@@@@@@@@@@@@...@@..@@.@...@.@.@.@@.@.@@.@@@...@....@.@.@@@@...@..... +@@.@@@.@@@@@@@.@@@@..@...@@@@..@@@@@@@.@@@..@.@@@@@@.@@@...@@@.@@@@...@@@.@@@....@@.@@.@.@.@@@@@.@@@@@@..@...@@@@.@.@..@..@@@@@@@..@@@.@@@@. +@.@.@.@.@@@.@@.@@@@@.@@..@.@@..@.@..@.@@@.@@.@..@.@@@@@.@..@.@@@@@.@@.@@@.@@@@.@.@@@@@..@.@...@.@..@@.@@@@@@..@.@@@.@@...@.@@@.@@.@.@@..@.@@ +@.@@..@.@@@@@@@@@.@@..@..@@...@@@..@.@..@@@@@.@@@@@@@@@@.@.@@@@.@@@@@@@@@@@@.@@@@@@..@@.@.@@@.@@@.@.@..@@@@@.@.@@@@@...@@.@@@.@@.@@@..@@..@@ +@@@@...@@@@@..@@.@@.@@@.@..@@@.@@.@.@.@..@@.@@@@...@...@..@.@@@@.@...@@.@.@.@@..@......@@@.@@..@....@.@@@@.@@@.@@.@@@....@@@.@@.@.@..@@.@.@. +@.@@..@@@@@@@.@.@@...@.@.@@@@.@@@.@.@..@@@@@..@..@.@..@..@.@..@....@@.@..@@@@@@.@.@@@@@@@@@@@@@..@..@@.@@@@@.@@@@@.@.@@@@@@..@@.@...@@@@.@@. +@.@.@..@@@@@@@@@@@@.@@@@..@@@.@@@@.@@@..@@.@.@@@@..@@...@@.@@@@.@.@@@@@.@@.@@@.@@.@@@@.@@@@.@@@@@@.@@@...@@@@@.@@@..@.@@..@@.@@@@@@@...@@@.@ +@@.@..@@@@.@@@@...@..@@..@@.@@@@.@@@...@@@@@@@@@@@.@.....@@.@@@@@..@@@@@..@@@.....@@..@@@@.@@.@@..@@..@..@.@@@@@....@@@@@.@..@.@.@@.@.@@@@@@ +@.@@.@@.@@@.@@..@@@@@@@@@@@@@.@.@.@.@..@@@@@@@@..@...@@@@.@.@.@@.@@@@..@..@@@@@...@@.@@@@....@@@@@@..@.@@@@@@@..@@@.@..@@..@..@@.@@@@@.@@@@. +..@@@.@.@@...@@@@.@@@..@@.@..@@.@@@.@@.@..@.@@..@.@.@@@@@.@@@.@@@.@@@@@.@@..@.@@@@.@@@.@@@@@..@@.@@@...@@.@@@@@...@@@@@@@@@@@@..@@@@@@.@@@@@ +.@.@....@@@..@@.@.@@@@@@@@@@@@@@@@.@@@@@.@@@@.@@@@@@@@@@@@@.@.......@@@@.@@@@@..@@@.@.@@@.@@@@@@@@@.@@@.@@....@....@.@@@@@@@.@@@.@@@@@@@@..@ +.@..@@@@.@@.@@.@......@..@.@.@@@..@@@@.@@@@@@@...@@@.@@@@@.@@.@@.@@@@@@.@.@@...@@@...@.@..@@.@@..@@@@@...@@.@@@.@@..@@@@@.@@@@@.@@.@...@@.@. +@@@@@.@@@@@@.@@@@@@...@@@@@@@.@@.@@.@@@@.@...@@@@@..@@.@.@@.....@....@.@.@.@.@..@@.@@.@@@@...@@@@.@.@@@@@@...@@@.@@@@@@@.@..@..@@@@@@.@..@.@ +@@.@@.@@@.@@@@.@@@@.@@@.@.@@@...@@@@@@.@.@.@@@@@.@.@@@@.@@..@.@..@@@@.@@..@.@@@.@@@.@.@@@..@.@.@@.@.@@@@@@..@..@@..@@@..@.@@@@@..@@.@@@@@..@ +.@@.@@@.@@.@.@@@@.@@.@...@@@@.@..@@@..@.@..@..@@.@...@.@@.@@..@..@@.@..@@@@@.@@@@.@@@.@.@@@@...@.@@@....@..@@@@.@@@@@@.@.@..@@..@.@@@@...@@@ +..@@.@@.@.@@...@...@..@.@.@@.@..@..@@@@.@...@.@@@@@@@.@@@@.@...@.@..@@@@@.@.@@@@.@.@@.@.@@..@.@@@...@.@@@@@.@..@@@@.@@@@@@@..@@@.@@.@.@..@@. +@@@@.@@@...@.@...@@@@@@@@@@.@@..@@.@.@.@@@@@@..@.@.@.@@.@.@@@@..@@.@@@.@.@@.....@@.@@@..@@.@.@.@.@.@.@@@..@@@@@@@.@@@@@.@@.@@@@..@@@@@@@@.@@ +@...@@@...@@.@@@@..@..@.@@@@@@@.@.@@@@.@@@@@@..@@...@@@@@@@@.@@@@@.@@@@.@@.@@..@@@@.@@.@..@@...@@@.@.@@.@..@@@@@@@@@.@..@@.@@.@@..@@@.@.@@.. +@..@@@@@.@..@@@@@@.@@.@..@@@@@.....@..@..@@.@@.@.@@.@@.@@@@@@@....@@..@@.@@..@@@@@@@@@@@@@.@.@@@@@@@.@@@.@@.@@@@@@@@@@@@@@@@@.@@@@@@@.@.@@@. +.@@@@@.@@.@@@@...@.@@.@..@@@@..@@@..@.@@@.@@@@@@@.@...@..@@@@..@...@@..@@.@..@@@@.@.@....@.@@@@@.@@@@@@@@@..@@.@@@@..@@.@..@@@.@..@@@@.@@.@@ +.@@@...@..@@@@@@@@@@...@...@@@@..@@@.@@@@.@@.....@@@@.@...@...@@...@@@@@...@.@@.@.@.@@.@.@.@@.@@.@@@@@.@@@@@@..@@@@@.@.@@@...@.@.@@.@@@@.@@@ +@.@..@@@.@.@..@.@..@@@@@@@@..@...@.@.@@@...@@@.@@@@..@@@.@@@@@@.@.@@@..@@@@@..@......@@.@.@.@@@@@@..@@@@.@@@..@@@.@@.@.@@@@.@@@@...@..@@@@@@ +@@@@@@@.@.@.@@@@@@.@.@@..@@@@.@@@@@.@@@@@.@@.@@..@@@@@@.@.@..@@@.@.@.@@@@.@@@..@@@@.@@@@.@@..@.@@@@@..@@@@@@.@...@@@...@.....@@@..@@.@@.@.@. +@@...@.@..@@@.@@.@@@@@.@@@@@@@@@@.@@.@@@.@@.@@..@@@@...@.@.@@@.@..@.@.@@@@@...@@.@@.@.@.@@@@@@.@@@@@@@.....@@@@@.@@.@@.@@.@@@..@@@@.@@@.@@.@ +.@@..@@.@@@@@.@@@..@@.@@..@@@@..@@@@@@@..@.@.@@@@..@.@@@.@.@.@..@..@@.@.@@.@.@@@@@..@@@..@@.@.@@.@@.@@..@@.@@@@@@..@@.@.@.@@@.@.@@@@@@.@..@@ +@.@@.@@.@@.@@..@.@@.@@.@.@@@.@@@.@.@...@..@.@.@.@..@....@@@.@..@@@@@@@.@@..@@@@@.@..@@@.@..@.@@@@@@@@@.@@@@@@@@@@..@@@@@.@....@@@.@.@.@.@@@@ +@@.@......@@@.@@.@..@...@@@@@@@@@@@@@...@@.@@.@@@@@@.@.@@@@@.@.@@@@.@.@@.@@@@.@@@.@..@@..@....@.@.@@@@@.@..@@@@.@@@@.@..@@@@@..@..@.@..@.@.@ +@@@@@@@..@.@@@@@@@.@@@@@.@@@..@.@.@@.@.@@@..@@@@@.@@@....@@@@..@.@@...@@.@@@.@@@@.@@.@@@....@@@.@@@@@....@@@@@@...@@@@@@@@@@@..@@.@@@.@@@@@@ +.@@@...@@.@@..@@@.@@..@@@..@..@.@@@@..@.@..@.@@@.@@@.@...@@@@@@@@.@@@.@.@.@..@.@@...@.@@@@@@@@@.@@@@@..@.@.@@.@@..@@.@....@@.@@@@@@..@@@@@.@ diff --git a/src/day4/main.rs b/src/day4/main.rs new file mode 100644 index 0000000..d005e6e --- /dev/null +++ b/src/day4/main.rs @@ -0,0 +1,139 @@ +use anyhow::Result; +use std::fs; + +#[derive(PartialEq, Clone, Copy, Debug)] +enum Position { + Roll, + Empty, + CanMove, +} + +trait NicePrint { + fn nice_print(&self); +} + +impl NicePrint for Vec> { + fn nice_print(&self) { + self.iter().for_each(|a| { + a.iter().for_each(|p| match *p { + Position::Roll => print!("@"), + Position::Empty => print!("."), + Position::CanMove => print!("x"), + }); + print!("\n") + }); + } +} + +fn sol1(text: &str) -> u64 { + let pos: Vec> = + text.split("\n") + .filter(|s| s.len() > 0) + .fold(Vec::new(), |mut sum, sline| { + sum.push( + sline + .chars() + .map(|a| { + if a == '@' { + Position::Roll + } else { + Position::Empty + } + }) + .collect(), + ); + sum + }); + let (sum, _) = sol(pos); + sum +} + +fn sol(pos: Vec>) -> (u64, Vec>) { + let y_max = pos.len() as i64; + let x_max = pos[0].len() as i64; + let mut new_pos: Vec> = pos.iter().cloned().collect(); + let new_sum = pos.iter().enumerate().fold(0, |movable, (y, line)| { + let y = y as i64; + movable + + line.iter().enumerate().fold(0, |sum, (x, _pos)| { + if pos[y as usize][x as usize] != Position::Roll { + sum + } else { + let x = x as i64; + let mut count = -1; + for i in -1..2 { + if y + i >= 0 && y + i < y_max { + for j in -1..2 { + if x + j >= 0 && x + j < x_max { + if pos[(y + i) as usize][(x + j) as usize] == Position::Roll { + count += 1; + } + } + } + } + } + if count < 4 { + new_pos[y as usize][x as usize] = Position::CanMove; + } + sum + (count < 4) as u64 + } + }) + }); + + //new_pos.nice_print(); + (new_sum, new_pos) +} + +fn sol2(text: &String) -> u64 { + let mut pos: Vec> = + text.split("\n") + .filter(|s| s.len() > 0) + .fold(Vec::new(), |mut sum, sline| { + sum.push( + sline + .chars() + .map(|a| { + if a == '@' { + Position::Roll + } else { + Position::Empty + } + }) + .collect(), + ); + sum + }); + let mut count = 0; + loop { + let (c, new_pos) = sol(pos); + println!("Removed {} rolls ", c); + if c == 0 { + break; + } + count += c; + pos = new_pos + .iter() + .map(|line| { + line.iter() + .map(|item| { + if *item == Position::CanMove { + Position::Empty + } else { + *item + } + }) + .collect() + }) + .collect(); + } + count +} + +fn main() -> Result<()> { + let text = fs::read_to_string("src/day4/act.txt")?; + + println!("sol1: {}", sol1(&text)); + println!("sol2: {}", sol2(&text)); + + Ok(()) +} diff --git a/src/day4/test.txt b/src/day4/test.txt new file mode 100644 index 0000000..8209399 --- /dev/null +++ b/src/day4/test.txt @@ -0,0 +1,10 @@ +..@@.@@@@. +@@@.@.@.@@ +@@@@@.@.@@ +@.@@@@..@. +@@.@@@@.@@ +.@@@@@@@.@ +.@.@.@.@@@ +@.@@@.@@@@ +.@@@@@@@@. +@.@.@@@.@.