From b9fad24df2313a016f41de38692129468d34dc41 Mon Sep 17 00:00:00 2001 From: Joscha Date: Wed, 14 Dec 2022 21:24:53 +0100 Subject: [PATCH] [rs] Add comment on simpler approach --- rs/src/y2022/d12.rs | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/rs/src/y2022/d12.rs b/rs/src/y2022/d12.rs index a8a7385..66bcae7 100644 --- a/rs/src/y2022/d12.rs +++ b/rs/src/y2022/d12.rs @@ -1,5 +1,9 @@ use std::collections::BinaryHeap; +// This could've been implemented a lot simpler by +// 1. Using a HashMap<(i32, i32), usize> as a grid +// 2. Using a simple (round-based?) BFS instead of a Dijkstra + #[derive(Debug)] struct Grid { width: usize,