Year 2016 Day 8

Author: maneatingape

README.md

@@ -250,6 +250,7 @@ pie
 | 5 | [How About a Nice Game of Chess?](https://adventofcode.com/2016/day/5) | [Source](src/year2016/day05.rs) | 229000 |
 | 6 | [Signals and Noise](https://adventofcode.com/2016/day/6) | [Source](src/year2016/day06.rs) | 5 |
 | 7 | [Internet Protocol Version 7](https://adventofcode.com/2016/day/7) | [Source](src/year2016/day07.rs) | 354 |
+| 8 | [Two-Factor Authentication](https://adventofcode.com/2016/day/8) | [Source](src/year2016/day08.rs) | 10 |
 
 ## 2015
 

benches/benchmark.rs

@@ -71,6 +71,7 @@ mod year2016 {
     benchmark!(year2016, day05);
     benchmark!(year2016, day06);
     benchmark!(year2016, day07);
+    benchmark!(year2016, day08);
 }
 
 mod year2019 {

input/year2016/day08.txt

@@ -0,0 +1,162 @@
+rect 1x1
+rotate row y=0 by 6
+rect 1x1
+rotate row y=0 by 3
+rect 1x1
+rotate row y=0 by 5
+rect 1x1
+rotate row y=0 by 4
+rect 2x1
+rotate row y=0 by 5
+rect 2x1
+rotate row y=0 by 2
+rect 1x1
+rotate row y=0 by 5
+rect 4x1
+rotate row y=0 by 2
+rect 1x1
+rotate row y=0 by 3
+rect 1x1
+rotate row y=0 by 3
+rect 1x1
+rotate row y=0 by 2
+rect 1x1
+rotate row y=0 by 6
+rect 4x1
+rotate row y=0 by 4
+rotate column x=0 by 1
+rect 3x1
+rotate row y=0 by 6
+rotate column x=0 by 1
+rect 4x1
+rotate column x=10 by 1
+rotate row y=2 by 16
+rotate row y=0 by 8
+rotate column x=5 by 1
+rotate column x=0 by 1
+rect 7x1
+rotate column x=37 by 1
+rotate column x=21 by 2
+rotate column x=15 by 1
+rotate column x=11 by 2
+rotate row y=2 by 39
+rotate row y=0 by 36
+rotate column x=33 by 2
+rotate column x=32 by 1
+rotate column x=28 by 2
+rotate column x=27 by 1
+rotate column x=25 by 1
+rotate column x=22 by 1
+rotate column x=21 by 2
+rotate column x=20 by 3
+rotate column x=18 by 1
+rotate column x=15 by 2
+rotate column x=12 by 1
+rotate column x=10 by 1
+rotate column x=6 by 2
+rotate column x=5 by 1
+rotate column x=2 by 1
+rotate column x=0 by 1
+rect 35x1
+rotate column x=45 by 1
+rotate row y=1 by 28
+rotate column x=38 by 2
+rotate column x=33 by 1
+rotate column x=28 by 1
+rotate column x=23 by 1
+rotate column x=18 by 1
+rotate column x=13 by 2
+rotate column x=8 by 1
+rotate column x=3 by 1
+rotate row y=3 by 2
+rotate row y=2 by 2
+rotate row y=1 by 5
+rotate row y=0 by 1
+rect 1x5
+rotate column x=43 by 1
+rotate column x=31 by 1
+rotate row y=4 by 35
+rotate row y=3 by 20
+rotate row y=1 by 27
+rotate row y=0 by 20
+rotate column x=17 by 1
+rotate column x=15 by 1
+rotate column x=12 by 1
+rotate column x=11 by 2
+rotate column x=10 by 1
+rotate column x=8 by 1
+rotate column x=7 by 1
+rotate column x=5 by 1
+rotate column x=3 by 2
+rotate column x=2 by 1
+rotate column x=0 by 1
+rect 19x1
+rotate column x=20 by 3
+rotate column x=14 by 1
+rotate column x=9 by 1
+rotate row y=4 by 15
+rotate row y=3 by 13
+rotate row y=2 by 15
+rotate row y=1 by 18
+rotate row y=0 by 15
+rotate column x=13 by 1
+rotate column x=12 by 1
+rotate column x=11 by 3
+rotate column x=10 by 1
+rotate column x=8 by 1
+rotate column x=7 by 1
+rotate column x=6 by 1
+rotate column x=5 by 1
+rotate column x=3 by 2
+rotate column x=2 by 1
+rotate column x=1 by 1
+rotate column x=0 by 1
+rect 14x1
+rotate row y=3 by 47
+rotate column x=19 by 3
+rotate column x=9 by 3
+rotate column x=4 by 3
+rotate row y=5 by 5
+rotate row y=4 by 5
+rotate row y=3 by 8
+rotate row y=1 by 5
+rotate column x=3 by 2
+rotate column x=2 by 3
+rotate column x=1 by 2
+rotate column x=0 by 2
+rect 4x2
+rotate column x=35 by 5
+rotate column x=20 by 3
+rotate column x=10 by 5
+rotate column x=3 by 2
+rotate row y=5 by 20
+rotate row y=3 by 30
+rotate row y=2 by 45
+rotate row y=1 by 30
+rotate column x=48 by 5
+rotate column x=47 by 5
+rotate column x=46 by 3
+rotate column x=45 by 4
+rotate column x=43 by 5
+rotate column x=42 by 5
+rotate column x=41 by 5
+rotate column x=38 by 1
+rotate column x=37 by 5
+rotate column x=36 by 5
+rotate column x=35 by 1
+rotate column x=33 by 1
+rotate column x=32 by 5
+rotate column x=31 by 5
+rotate column x=28 by 5
+rotate column x=27 by 5
+rotate column x=26 by 5
+rotate column x=17 by 5
+rotate column x=16 by 5
+rotate column x=15 by 4
+rotate column x=13 by 1
+rotate column x=12 by 5
+rotate column x=11 by 5
+rotate column x=10 by 1
+rotate column x=8 by 1
+rotate column x=2 by 5
+rotate column x=1 by 5

src/lib.rs

@@ -196,6 +196,7 @@ pub mod year2016 {
     pub mod day05;
     pub mod day06;
     pub mod day07;
+    pub mod day08;
 }
 
 /// # Rescue Santa from deep space with a solar system adventure.

src/main.rs

@@ -109,6 +109,7 @@ fn all_solutions() -> Vec<Solution> {
         solution!(year2016, day05),
         solution!(year2016, day06),
         solution!(year2016, day07),
+        solution!(year2016, day08),
         // 2019
         solution!(year2019, day01),
         solution!(year2019, day02),

src/year2016/day08.rs

@@ -0,0 +1,60 @@
+//! # Two-Factor Authentication
+//!
+//! The pixels are sparse enough that's it efficient to store them as [`Point`] objects and
+//! manipulate individually. Pixels don't overlap so we can use a vec instead of a set to store
+//! distinct points without overcounting.
+//!
+//! [`Point`]: crate::util::point
+use crate::util::iter::*;
+use crate::util::parse::*;
+use crate::util::point::*;
+
+pub fn parse(input: &str) -> Vec<Point> {
+    let amounts = input.iter_signed::<i32>().chunk::<2>();
+    let mut points = Vec::new();
+
+    for (line, [a, b]) in input.lines().zip(amounts) {
+        if line.starts_with("rect") {
+            for x in 0..a {
+                for y in 0..b {
+                    points.push(Point::new(x, y));
+                }
+            }
+        } else if line.starts_with("rotate row") {
+            for point in &mut points {
+                if point.y == a {
+                    point.x = (point.x + b) % 50;
+                }
+            }
+        } else {
+            for point in &mut points {
+                if point.x == a {
+                    point.y = (point.y + b) % 6;
+                }
+            }
+        }
+    }
+
+    points
+}
+
+pub fn part1(input: &[Point]) -> usize {
+    input.len()
+}
+
+pub fn part2(input: &[Point]) -> String {
+    let width = input.iter().map(|p| p.x).max().unwrap() + 1;
+
+    let mut pixels = vec!['.'; width as usize * 6];
+    for point in input {
+        pixels[(width * point.y + point.x) as usize] = '#';
+    }
+
+    let mut result = pixels
+        .chunks_exact(width as usize)
+        .map(|row| row.iter().collect())
+        .collect::<Vec<String>>()
+        .join("\n");
+    result.insert(0, '\n');
+    result
+}

tests/test.rs

@@ -64,6 +64,7 @@ mod year2016 {
     mod day05_test;
     mod day06_test;
     mod day07_test;
+    mod day08_test;
 }
 
 mod year2019 {

tests/year2016/day08_test.rs

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