From 2b7f8940307f918b142d4200ca155863a05827aa Mon Sep 17 00:00:00 2001
From: Johannes <freelon@gmx.net>
Date: Wed, 4 Dec 2024 06:44:17 +0100
Subject: [PATCH] day 4 part 1

---
 src/day04.rs | 67 ++++++++++++++++++++++++++++++++++++++++++++++++----
 1 file changed, 63 insertions(+), 4 deletions(-)

diff --git a/src/day04.rs b/src/day04.rs
index e974bf6..f427543 100644
--- a/src/day04.rs
+++ b/src/day04.rs
@@ -1,3 +1,5 @@
+use itertools::Itertools;
+use std::collections::HashMap;
 use std::fs::read_to_string;
 
 pub fn day_main() {
@@ -7,10 +9,57 @@ pub fn day_main() {
     println!(" part2: {}", part2(input));
 }
 
-type RiddleResult = i64;
+type RiddleResult = usize;
 
 fn part1(input: &str) -> RiddleResult {
-    0
+    let mut puzzle = HashMap::<(usize, usize), char>::new();
+    input.lines().enumerate().for_each(|(y, line)| {
+        line.chars().enumerate().for_each(|(x, chr)| {
+            puzzle.insert((x, y), chr);
+        })
+    });
+
+    diags(&puzzle)
+    // 2023 wrong
+}
+
+fn diags(m: &HashMap<(usize, usize), char>) -> usize {
+    let mut count = 0;
+    let xmax = m.keys().map(|k| k.0).max().unwrap();
+    let ymax = m.keys().map(|k| k.1).max().unwrap();
+    println!("{xmax},{ymax}");
+    let S = "XMAS".chars().collect_vec();
+
+    for sx in 0..=xmax {
+        for sy in 0..=ymax {
+            'foo: for (a, b) in [
+                (1, 1),
+                (-1, 1),
+                (1, -1),
+                (-1, -1),
+                (0, 1),
+                (1, 0),
+                (0, -1),
+                (-1, 0),
+            ] {
+                for (i, c) in S.iter().enumerate() {
+                    let i = i as i32;
+                    let p = (sx as i32 + i * a, sy as i32 + i * b);
+                    if p.0 < 0 || p.1 < 0 || p.0 > xmax as i32 || p.1 > ymax as i32 {
+                        continue 'foo;
+                    }
+
+                    if m[&(p.0 as usize, p.1 as usize)] != *c {
+                        continue 'foo;
+                    }
+                }
+                println!("found from {sx},{sy} ({a},{b})");
+                count += 1;
+            }
+        }
+    }
+
+    count
 }
 
 fn part2(_input: &str) -> RiddleResult {
@@ -21,11 +70,21 @@ fn part2(_input: &str) -> RiddleResult {
 mod test {
     use super::{part1, part2};
 
-    const TEST_INPUT: &str = r"";
+    const TEST_INPUT: &str = r"MMMSXXMASM
+MSAMXMSMSA
+AMXSXMAAMM
+MSAMASMSMX
+XMASAMXAMM
+XXAMMXXAMA
+SMSMSASXSS
+SAXAMASAAA
+MAMMMXMMMM
+MXMXAXMASX
+";
 
     #[test]
     fn test1() {
-        assert_eq!(part1(TEST_INPUT), 0);
+        assert_eq!(part1(TEST_INPUT), 18);
     }
 
     #[test]