Day10

README.md

@@ -11,6 +11,8 @@ My solutions to AOC2023.
 * All days combined running in under 1s
 
 ## ☠️ Fails
-* **Day 5** - Completed without any external help. I however had to resort to getting a hint on what algorithm to use in order to optimize, as my initial solution ran for +10 minutes. A small win on implementing an algorithm i didn't know before.
+* **Day 5 (Part 2)** - Completed without any external help. I however had to resort to getting a hint on what algorithm to use in order to optimize, as my initial solution ran for +10 minutes. A small win on implementing an algorithm i didn't know before (Ford–Fulkerson).
 
-* **Day 8** - Completed but never finished *completely* on my own as my initial solution ran for hours without ever ending (Which i knew would happen). I had to get a hint on how to solve this, which lead to implementing LCM.
+* **Day 8 (Part 2)** - Completed but never finished *completely* on my own as my initial solution ran for hours without ever ending (Which i knew would happen..). I had to get a hint on how to optimize this, which lead to implementing LCM.
+
+* **Day 10 (Part 2)** - After 12 hours of hacking away, i couldn't get a solution running that worked. Got a hint about implementing Picks Theorem with the Shoelace algorithm, which i tried (And apparently succeeded), but resorted to posting on reddit as it didn't work. It was however, another bug/mistake that caused it not to work - Not the algorithm itself nessecarily.

bin/Cargo.toml

@@ -14,4 +14,5 @@ almanac = { path = "../lib/almanac" }
 boat_race = { path = "../lib/boat_race" }
 camel_cards = { path = "../lib/camel_cards" }
 network_nodes = { path = "../lib/network_nodes" }
-oasis = { path = "../lib/oasis" }
+oasis = { path = "../lib/oasis" }
+pipe_maze = { path = "../lib/pipe_maze" }

bin/src/main.rs

@@ -14,6 +14,7 @@ use cube_game::{cube::Color, Cubes, Game};
 use gondola_lift::EngineSchematic;
 use network_nodes::{Network, Node};
 use oasis::Report;
+use pipe_maze::Maze;
 use scratchcard::ScratchCards;
 use trebuchet::Trebuchet;
 
@@ -117,6 +118,15 @@ fn day9(input: String) {
     println!("Sum of prev values for histories: {prev_sum}")
 }
 
+fn day10(input: String) {
+    let maze = Maze::from_str(&input).expect("Failed parsing maze");
+    let farthest_point = maze.find_farthest_point_from_start();
+    println!("Farthest point from start: {farthest_point}");
+
+    let area = maze.find_nest_area();
+    println!("Area of nest: {area}");
+}
+
 fn main() {
     println!("## Advent of Code 2023 solutions ##");
     time!("All", {
@@ -129,5 +139,6 @@ fn main() {
         day!(7, day7);
         day!(8, day8);
         day!(9, day9);
+        day!(10, day10);
     })
 }

lib/pipe_maze/Cargo.toml

@@ -0,0 +1,8 @@
+[package]
+name = "pipe_maze"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]