Year 2024 Day 14

Author: maneatingape

README.md

@@ -85,6 +85,7 @@ Performance is reasonable even on older hardware, for example a 2011 MacBook Pro
 | 11 | [Plutonian Pebbles](https://adventofcode.com/2024/day/11) | [Source](src/year2024/day11.rs) | 248 |
 | 12 | [Garden Groups](https://adventofcode.com/2024/day/12) | [Source](src/year2024/day12.rs) | 289 |
 | 13 | [Claw Contraption](https://adventofcode.com/2024/day/13) | [Source](src/year2024/day13.rs) | 14 |
+| 14 | [Restroom Redoubt](https://adventofcode.com/2024/day/14) | [Source](src/year2024/day14.rs) | 5830 |
 
 ## 2023
 

benches/benchmark.rs

@@ -87,5 +87,6 @@ benchmark!(year2023
 );
 
 benchmark!(year2024
-    day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13
+    day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13,
+    day14
 );

src/lib.rs

@@ -67,5 +67,6 @@ library!(year2023 "Restore global snow production."
 );
 
 library!(year2024 "Locate the Chief Historian in time for the big Christmas sleigh launch."
-    day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13
+    day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13,
+    day14
 );

src/main.rs

@@ -139,5 +139,6 @@ run!(year2023
 );
 
 run!(year2024
-    day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13
+    day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13,
+    day14
 );

src/year2024/day14.rs

@@ -0,0 +1,72 @@
+//! # Restroom Redoubt
+//!
+//! For part one we jump straight to the final position by multiplying the velocity by 100.
+//! The image appears in part two when the positions of all robots is unqiue.
+use crate::util::grid::*;
+use crate::util::iter::*;
+use crate::util::parse::*;
+use crate::util::point::*;
+
+type Robot = (Point, Point);
+
+pub fn parse(input: &str) -> Vec<Robot> {
+    input
+        .iter_signed::<i32>()
+        .chunk::<4>()
+        .map(|[x, y, dx, dy]| (Point::new(x, y), Point::new(dx, dy)))
+        .collect()
+}
+
+pub fn part1(input: &[Robot]) -> u32 {
+    let mut q1 = 0;
+    let mut q2 = 0;
+    let mut q3 = 0;
+    let mut q4 = 0;
+
+    for (p, v) in input {
+        let x = (p.x + 100 * v.x).rem_euclid(101);
+        let y = (p.y + 100 * v.y).rem_euclid(103);
+
+        if x < 50 {
+            if y < 51 {
+                q1 += 1;
+            }
+            if y > 51 {
+                q2 += 1;
+            }
+        }
+        if x > 50 {
+            if y < 51 {
+                q3 += 1;
+            }
+            if y > 51 {
+                q4 += 1;
+            }
+        }
+    }
+
+    q1 * q2 * q3 * q4
+}
+
+pub fn part2(input: &[Robot]) -> u32 {
+    let mut robots = input.to_vec();
+    let mut grid = Grid::new(101, 103, 0);
+    let mut seconds = 0;
+    let mut overlap = true;
+
+    while overlap {
+        overlap = false;
+
+        for (p, v) in &mut robots {
+            let next = Point::new((p.x + v.x).rem_euclid(101), (p.y + v.y).rem_euclid(103));
+            *p = next;
+
+            overlap |= grid[next] == seconds;
+            grid[next] = seconds;
+        }
+
+        seconds += 1;
+    }
+
+    seconds
+}

tests/test.rs

@@ -80,5 +80,6 @@ test!(year2023
 );
 
 test!(year2024
-    day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13
+    day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13,
+    day14
 );

tests/year2024/day14.rs

@@ -0,0 +1,9 @@
+#[test]
+fn part1_test() {
+    // No test
+}
+
+#[test]
+fn part2_test() {
+    // No test
+}