Day 14 2022

1 files changed, 22 insertions, 0 deletions

diff --git a/2022/14/b.rs b/2022/14/b.rs
new file mode 100644
index 0000000..f8a4829
--- /dev/null
+++ b/2022/14/b.rs
@@ -0,0 +1,22 @@
+mod common;
+use common::*;
+
+fn drop(map: &mut Map, i: (usize, usize)) -> bool {
+    let (x, y) = i;
+    if y < map.ymax {
+        for j in vec![(x, y+1), (x-1, y+1), (x+1, y+1)].into_iter() {
+            if !map.at(j) { return drop(map, j); }
+        }
+    }
+
+    map[i] = true;
+    !map.at((500, 0)) // Returns false after filling the last -> off by 1
+}
+
+fn main() {
+    let mut map = read_map_from_stdin();
+    let mut i = 0;
+    while drop(&mut map, (500, 0)) { i += 1; }
+    //map.print();
+    println!("{}", i+1);
+}