CQ problem 16

clechasseur · clechasseur · commit 70531c3ac4b3 · 2025-02-01T17:23:31.000-05:00
diff --git a/codingquest_clp_solutions/input_data/example_16.txt b/codingquest_clp_solutions/input_data/example_16.txt
@@ -0,0 +1,4 @@
+54 68 69 73 20 b8
+69 73 60 61 20 7d
+74 65 73 74 21 e1
+31 40 fc 48 61
diff --git a/codingquest_clp_solutions/src/lib.rs b/codingquest_clp_solutions/src/lib.rs
@@ -8,10 +8,11 @@ pub mod helpers;
 pub mod problem_13;
 pub mod problem_14;
 pub mod problem_15;
+pub mod problem_16;
 
 pub type Error = codingquest_clp::Error;
 pub type Result<T> = codingquest_clp::Result<T>;
 
 build_solvers! {
-    [13, 14, 15]
+    [13, 14, 15, 16]
 }
diff --git a/codingquest_clp_solutions/src/problem_13.rs b/codingquest_clp_solutions/src/problem_13.rs
@@ -37,6 +37,7 @@ fn input() -> (Board, Moves) {
     (Board::from_input_data(&input_data), Moves::from_input_data(&input_data))
 }
 
+#[derive(Debug)]
 struct Board {
     tiles: Vec<i32>,
 }
@@ -81,6 +82,7 @@ impl Deref for Board {
     }
 }
 
+#[derive(Debug)]
 struct Moves {
     moves: Vec<(i32, i32)>,
 }
diff --git a/codingquest_clp_solutions/src/problem_15.rs b/codingquest_clp_solutions/src/problem_15.rs
@@ -17,6 +17,7 @@ fn sensor_data() -> Vec<Vec<u64>> {
         .safe_into_many_vecs()
 }
 
+#[derive(Debug)]
 struct CelestialBody(HashMap<Pt, u64>);
 
 impl CelestialBody {
@@ -31,6 +32,7 @@ impl From<HashMap<Pt, u64>> for CelestialBody {
     }
 }
 
+#[derive(Debug)]
 struct CelestialBodies(Vec<CelestialBody>);
 
 impl CelestialBodies {
diff --git a/codingquest_clp_solutions/src/problem_16.rs b/codingquest_clp_solutions/src/problem_16.rs
@@ -0,0 +1,90 @@
+use codingquest_clp::solvers_impl::input::get_input;
+use itertools::Itertools;
+
+use crate::helpers::get_problem_input_data;
+
+pub fn solve() -> u64 {
+    let message: Message = message_data().into();
+    message.fix()
+}
+
+fn message_data() -> Vec<Vec<String>> {
+    get_input(get_problem_input_data(16).unwrap())
+        .unwrap()
+        .safe_into_many_vecs()
+}
+
+#[derive(Debug)]
+struct Message {
+    data: Vec<Vec<u8>>,
+    row_checksums: Vec<u8>,
+    col_checksums: Vec<u8>,
+}
+
+impl Message {
+    pub fn fix(&self) -> u64 {
+        let (invalid_row, invalid_row_checksum_diff) = (0..self.data.len())
+            .map(|i| (i, Self::checksum_diff(self.row_checksums[i], self.row(i))))
+            .filter(|&(_, diff)| diff != 0)
+            .exactly_one()
+            .unwrap();
+        let (invalid_col, invalid_col_checksum_diff) = (0..self.data[0].len())
+            .map(|i| (i, Self::checksum_diff(self.col_checksums[i], self.col(i))))
+            .filter(|&(_, diff)| diff != 0)
+            .exactly_one()
+            .unwrap();
+
+        if invalid_row_checksum_diff != invalid_col_checksum_diff {
+            panic!("Invalid row {invalid_row}'s checksum diff ({invalid_row_checksum_diff}) is not equal to col {invalid_col}'s checksum diff ({invalid_col_checksum_diff})!");
+        }
+
+        let wrong_byte = self.data[invalid_row][invalid_col];
+        let correct_byte = wrong_byte.wrapping_sub(invalid_row_checksum_diff);
+        (wrong_byte as u64) * (correct_byte as u64)
+    }
+
+    fn row(&self, row: usize) -> impl Iterator<Item = u8> + '_ {
+        self.data[row].iter().copied()
+    }
+
+    fn col(&self, col: usize) -> impl Iterator<Item = u8> + '_ {
+        self.data.iter().map(move |row| row[col])
+    }
+
+    fn checksum_diff<D>(expected_checksum: u8, data: D) -> u8
+    where
+        D: IntoIterator<Item = u8>,
+    {
+        let actual_checksum = data
+            .into_iter()
+            .fold(0u8, |acc, byte| acc.wrapping_add(byte));
+        actual_checksum.wrapping_sub(expected_checksum)
+    }
+}
+
+impl From<Vec<Vec<String>>> for Message {
+    fn from(value: Vec<Vec<String>>) -> Self {
+        let value = value
+            .into_iter()
+            .map(|row| {
+                row.into_iter()
+                    .map(|byte| u8::from_str_radix(&byte, 16).unwrap())
+                    .collect_vec()
+            })
+            .collect_vec();
+
+        let data = value
+            .iter()
+            .take(value.len() - 1)
+            .map(|row| row.iter().take(row.len() - 1).copied().collect_vec())
+            .collect_vec();
+        let row_checksums = value
+            .iter()
+            .take(value.len() - 1)
+            .map(|row| row.last().copied().unwrap())
+            .collect_vec();
+        let col_checksums = value.last().cloned().unwrap();
+
+        Self { data, row_checksums, col_checksums }
+    }
+}

Original file line number	Diff line number	Diff line change
`@@ -37,6 +37,7 @@ fn input() -> (Board, Moves) {`
`37`	`37`	`(Board::from_input_data(&input_data), Moves::from_input_data(&input_data))`
`38`	`38`	`}`
`39`	`39`
	`40`	`+#[derive(Debug)]`
`40`	`41`	`struct Board {`
`41`	`42`	`tiles: Vec<i32>,`
`42`	`43`	`}`
`@@ -81,6 +82,7 @@ impl Deref for Board {`
`81`	`82`	`}`
`82`	`83`	`}`
`83`	`84`
	`85`	`+#[derive(Debug)]`
`84`	`86`	`struct Moves {`
`85`	`87`	`moves: Vec<(i32, i32)>,`
`86`	`88`	`}`
Original file line number	Diff line number	Diff line change
`@@ -17,6 +17,7 @@ fn sensor_data() -> Vec<Vec<u64>> {`
`17`	`17`	`.safe_into_many_vecs()`
`18`	`18`	`}`
`19`	`19`
	`20`	`+#[derive(Debug)]`
`20`	`21`	`struct CelestialBody(HashMap<Pt, u64>);`
`21`	`22`
`22`	`23`	`impl CelestialBody {`
`@@ -31,6 +32,7 @@ impl From<HashMap<Pt, u64>> for CelestialBody {`
`31`	`32`	`}`
`32`	`33`	`}`
`33`	`34`
	`35`	`+#[derive(Debug)]`
`34`	`36`	`struct CelestialBodies(Vec<CelestialBody>);`
`35`	`37`
`36`	`38`	`impl CelestialBodies {`