Day 24 2022

1 files changed, 14 insertions, 0 deletions

diff --git a/2022/24/b.rs b/2022/24/b.rs
new file mode 100644
index 0000000..e6ca59f
--- /dev/null
+++ b/2022/24/b.rs
@@ -0,0 +1,14 @@
+mod common;
+use common::*;
+
+fn main() {
+    // The approach is greedy: once we reach the start / finish cell,
+    // we can wait there as long as we want, so it is always better
+    // to reach the partial destinations as soon as possible.
+
+    let map = read_map_from_stdin();
+    let a = map.shortest_path(Position::Start, Position::Finish, 0);
+    let b = map.shortest_path(Position::Finish, Position::Start, a);
+    let c = map.shortest_path(Position::Start, Position::Finish, b);
+    println!("{c}");
+}