24 04

Author: EriKWDev

README.md

@@ -63,19 +63,27 @@ fn main() {
 }
 ```
 
-## Benchmarks 2024 | Updated 2024, december 5
+## Benchmarks 2024 | Updated 2024, december 7
 ```
 == Benchmarks by Date and Part ==
-2024_01 part 1 .......... 130.714µs (ran 10000/10000)
-2024_01 part 2 .......... 157.652µs (ran 10000/10000)
-2024_02 part 1 .......... 243µs (ran 10000/10000)
-2024_02 part 2 .......... 308.167µs (ran 10000/10000)
+2024_01 part 1 .......... 132.348µs (ran 10000/10000)
+2024_01 part 2 .......... 163.88µs (ran 10000/10000)
+2024_02 part 1 .......... 243.884µs (ran 10000/10000)
+2024_02 part 2 .......... 309.05µs (ran 10000/10000)
+2024_03 part 1 .......... 34.239µs (ran 10000/10000)
+2024_03 part 2 .......... 442.076µs (ran 10000/10000)
+2024_04 part 1 .......... 352.786µs (ran 10000/10000)
+2024_04 part 2 .......... 144.523µs (ran 10000/10000)
 
 == Benchmarks by Speed ==
-2024_01 part 1 .......... 130.714µs (ran 10000/10000)
-2024_01 part 2 .......... 157.652µs (ran 10000/10000)
-2024_02 part 1 .......... 243µs (ran 10000/10000)
-2024_02 part 2 .......... 308.167µs (ran 10000/10000)
+2024_03 part 1 .......... 34.239µs (ran 10000/10000)
+2024_01 part 1 .......... 132.348µs (ran 10000/10000)
+2024_04 part 2 .......... 144.523µs (ran 10000/10000)
+2024_01 part 2 .......... 163.88µs (ran 10000/10000)
+2024_02 part 1 .......... 243.884µs (ran 10000/10000)
+2024_02 part 2 .......... 309.05µs (ran 10000/10000)
+2024_04 part 1 .......... 352.786µs (ran 10000/10000)
+2024_03 part 2 .......... 442.076µs (ran 10000/10000)
 ```
 
 ## Benchmarks 2023 | Updated 2023, december 8

bencher/src/main.rs

@@ -34,6 +34,11 @@ pub fn bench_2024(output: &mut Vec<utils::BenchResult>, max_time: Option<std::ti
         output.push(utils::bench(part_1, 1, date(), max_time));
         output.push(utils::bench(part_2, 2, date(), max_time));
     }
+
+    {   pub use solutions::p2024_04::*;
+        output.push(utils::bench(part_1, 1, date(), max_time));
+        output.push(utils::bench(part_2, 2, date(), max_time));
+    }
 }
 
 #[rustfmt::skip]

solutions/Cargo.toml

@@ -163,3 +163,7 @@ path = "src/p2024_02.rs"
 name = "2024_03"
 path = "src/p2024_03.rs"
 required-features = ["regex"]
+
+[[bin]]
+name = "2024_04"
+path = "src/p2024_04.rs"

solutions/build.rs

@@ -7,7 +7,7 @@ fn main() {
     let now = chrono::Utc::now().date_naive();
     let (year, day) = (now.year(), now.day());
 
-    let day = 03;
+    let day = 04;
 
     let input_folder = format!("input");
     let date_folder = format!("{:04}_{:02}", year, day);

solutions/input/2024_04/input

@@ -0,0 +1,10 @@
+MMMSXXMASM
+MSAMXMSMSA
+AMXSXMAAMM
+MSAMASMSMX
+XMASAMXAMM
+XXAMMXXAMA
+SMSMSASXSS
+SAXAMASAAA
+MAMMMXMMMM
+MXMXAXMASX

solutions/input/2024_04/input_53616

@@ -45,3 +45,4 @@ pub mod p2024_01;
 pub mod p2024_02;
 #[cfg(feature = "regex")]
 pub mod p2024_03;
+pub mod p2024_04;

solutions/input/2024_04/test_01

@@ -0,0 +1,120 @@
+#![allow(dead_code, unreachable_code, unused)]
+
+use utils::*;
+
+pub type Data = Vec<Vec<char>>;
+
+pub fn parse_data(input: utils::Input) -> Data {
+    input
+        .lines()
+        .map(|line| line.trim().chars().collect())
+        .collect()
+}
+
+pub fn part_1(input: utils::Input) -> String {
+    let data = parse_data(input);
+
+    let them = ['M', 'A', 'S'];
+
+    let (w, h) = (data[0].len(), data.len());
+    let deltas = [
+        (1, 1),
+        (1, 0),
+        (1, -1),
+        (-1, 1),
+        (-1, 0),
+        (-1, -1),
+        (0, 1),
+        (0, -1),
+    ];
+
+    let mut result = 0;
+    for y in 0..h {
+        for x in 0..w {
+            if data[y][x] != 'X' {
+                continue;
+            }
+
+            'delta: for (dx, dy) in deltas {
+                for i in 1..=3 {
+                    let (nx, ny) = (x as i32 + dx * i, y as i32 + dy * i);
+                    if nx < 0 || ny < 0 || ny >= h as i32 || nx >= w as i32 {
+                        continue 'delta;
+                    }
+                    let (nx, ny) = (nx as usize, ny as usize);
+                    if data[ny][nx] != them[(i - 1) as usize] {
+                        continue 'delta;
+                    }
+                }
+
+                result += 1;
+            }
+        }
+    }
+
+    format!("{}", result)
+}
+
+pub fn part_2(input: utils::Input) -> String {
+    let data = parse_data(input);
+
+    let mut result = 0;
+
+    for y in 1..data.len() - 1 {
+        for x in 1..data[y].len() - 1 {
+            if data[y][x] != 'A' {
+                continue;
+            }
+
+            let mut num = 0;
+            for (dx, dy) in [(-1, -1), (1, -1)] {
+                let (nx, ny) = ((x as i32 + dx) as usize, (y as i32 + dy) as usize);
+                let (nxx, nyy) = ((x as i32 - dx) as usize, (y as i32 - dy) as usize);
+                let (a, b) = (data[ny][nx], data[nyy][nxx]);
+                if (a == 'M' && b == 'S') || (a == 'S' && b == 'M') {
+                    num += 1;
+                }
+            }
+
+            if num == 2 {
+                result += 1;
+            }
+        }
+    }
+
+    format!("{}", result)
+}
+
+pub fn run_1(date: utils::Date) {
+    #[rustfmt::skip]
+    let tests_1 = [
+        (1, Some("18")),
+    ];
+
+    let all_correct_1 = utils::test(part_1, date, 1, &tests_1);
+    if all_correct_1 {
+        let answer = utils::run(part_1, 1, date);
+    }
+}
+
+pub fn run_2(date: utils::Date) {
+    #[rustfmt::skip]
+    let tests_2 = [
+        (1, Some("9")),
+    ];
+
+    let all_correct_2 = utils::test(part_2, date, 2, &tests_2);
+    if all_correct_2 {
+        let answer = utils::run(part_2, 2, date);
+    }
+}
+
+pub fn date() -> utils::Date {
+    utils::date_from_file_name(file!())
+}
+
+fn main() {
+    let date = date();
+    run_1(date);
+    run_2(date);
+}

solutions/src/lib.rs

@@ -4,15 +4,33 @@ pub use std::{
     io::{BufRead, BufReader},
 };
 
-pub type Date = (usize, usize);
-pub type Input = String;
+#[inline]
+pub const fn gcd(a: usize, b: usize) -> usize {
+    if b == 0 {
+        a
+    } else {
+        gcd(b, a % b)
+    }
+}
 
-pub fn date_from_file_name(name: &str) -> Date {
-    let (_p, rest) = name.split_once("p").unwrap();
-    let (year, rest) = rest.split_once("_").unwrap();
-    let (day, _rest) = rest.split_once(".").unwrap();
+#[inline]
+pub const fn lcm(a: usize, b: usize) -> usize {
+    if a == 0 || b == 0 {
+        0
+    } else {
+        (a * b) / gcd(a, b)
+    }
+}
 
-    (year.parse().unwrap(), day.parse().unwrap())
+#[inline]
+pub fn lcm_of_slice(numbers: &[usize]) -> usize {
+    let mut result = numbers[0];
+
+    for &num in numbers.iter().skip(1) {
+        result = lcm(result, num);
+    }
+
+    result
 }
 
 #[rustfmt::skip]
@@ -23,6 +41,17 @@ pub fn char_to_n(c: char) -> usize {
     }
 }
 
+pub type Date = (usize, usize);
+pub type Input = String;
+
+pub fn date_from_file_name(name: &str) -> Date {
+    let (_p, rest) = name.split_once("p").unwrap();
+    let (year, rest) = rest.split_once("_").unwrap();
+    let (day, _rest) = rest.split_once(".").unwrap();
+
+    (year.parse().unwrap(), day.parse().unwrap())
+}
+
 pub fn get_input(date: Date, suffix: &str) -> Option<Input> {
     let (year, day) = date;
 
@@ -185,32 +214,3 @@ where
 
     all_correct
 }
-
-#[inline]
-pub const fn gcd(a: usize, b: usize) -> usize {
-    if b == 0 {
-        a
-    } else {
-        gcd(b, a % b)
-    }
-}
-
-#[inline]
-pub const fn lcm(a: usize, b: usize) -> usize {
-    if a == 0 || b == 0 {
-        0
-    } else {
-        (a * b) / gcd(a, b)
-    }
-}
-
-#[inline]
-pub fn lcm_of_slice(numbers: &[usize]) -> usize {
-    let mut result = numbers[0];
-
-    for &num in numbers.iter().skip(1) {
-        result = lcm(result, num);
-    }
-
-    result
-}