1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125

use crate::common::character_recognition::recognize;
use crate::Input;

struct Screen {
    pixels: [bool; Screen::WIDTH * Screen::HEIGHT],
}

impl Screen {
    const WIDTH: usize = 50;
    const LETTER_WIDTH: usize = 5;
    const HEIGHT: usize = 6;

    const fn get_pixel(&self, x: usize, y: usize) -> bool {
        self.pixels[y * Self::WIDTH + x]
    }

    fn set_pixel(&mut self, x: usize, y: usize, on: bool) {
        self.pixels[y * Self::WIDTH + x] = on;
    }

    fn turn_on_rect(&mut self, width: usize, height: usize) {
        for x in 0..width {
            for y in 0..height {
                self.set_pixel(x, y, true);
            }
        }
    }

    fn rotate_row(&mut self, row: usize, amount: usize) {
        let mut new_row = [false; Self::WIDTH];
        for x in 0..Self::WIDTH {
            new_row[(x + amount) % Self::WIDTH] = self.get_pixel(x, row);
        }
        for (x, &on) in new_row.iter().enumerate() {
            self.set_pixel(x, row, on);
        }
    }

    fn rotate_col(&mut self, col: usize, amount: usize) {
        let mut new_col = [false; Self::HEIGHT];
        for y in 0..Self::HEIGHT {
            new_col[(y + amount) % Self::HEIGHT] = self.get_pixel(col, y);
        }

        for (y, &on) in new_col.iter().enumerate() {
            self.set_pixel(col, y, on);
        }
    }

    const fn new() -> Self {
        Self {
            pixels: [false; Self::WIDTH * Self::HEIGHT],
        }
    }
}

pub fn solve(input: &mut Input) -> Result<String, String> {
    let mut screen = Screen::new();
    for line in input.text.lines() {
        if let Some(after) = line.strip_prefix("rect ") {
            let (part1, part2) = after
                .split_once('x')
                .ok_or_else(|| "Invalid input".to_string())?;
            let width = part1.parse::<usize>().map_err(|_| "Invalid input")?;
            let height = part2.parse::<usize>().map_err(|_| "Invalid input")?;
            screen.turn_on_rect(width, height);
        } else if let Some(after) = line.strip_prefix("rotate row y=") {
            let (part1, part2) = after
                .split_once(" by ")
                .ok_or_else(|| "invalid input".to_string())?;
            let row_to_rotate = part1.parse::<usize>().map_err(|_| "Invalid input")?;
            let rotation_amount = part2.parse::<usize>().map_err(|_| "Invalid input")?;
            screen.rotate_row(row_to_rotate, rotation_amount);
        } else if let Some(after) = line.strip_prefix("rotate column x=") {
            let (part1, part2) = after
                .split_once(" by ")
                .ok_or_else(|| "invalid input".to_string())?;
            let col_to_rotate = part1.parse::<usize>().map_err(|_| "Invalid input")?;
            let rotation_amount = part2.parse::<usize>().map_err(|_| "Invalid input")?;
            screen.rotate_col(col_to_rotate, rotation_amount);
        } else {
            return Err("Invalid line".to_string());
        }
    }

    if input.is_part_one() {
        Ok(screen.pixels.iter().filter(|&&p| p).count().to_string())
    } else {
        let mut code_on_screen = String::new();

        for letter_idx in 0..(Screen::WIDTH / Screen::LETTER_WIDTH) {
            let mut this_char_string = String::new();
            for y in 0..Screen::HEIGHT {
                for x in 0..Screen::LETTER_WIDTH {
                    this_char_string.push(
                        if screen.get_pixel(letter_idx * Screen::LETTER_WIDTH + x, y) {
                            '█'
                        } else {
                            ' '
                        },
                    );
                }
                if y != Screen::HEIGHT - 1 {
                    this_char_string.push('\n');
                }
            }

            code_on_screen.push(
                recognize(&this_char_string).ok_or_else(|| {
                    format!("Failed to recognize character: {}", this_char_string)
                })?,
            );
        }
        Ok(code_on_screen)
    }
}

#[test]
pub fn tests() {
    use crate::{test_part_one, test_part_two};

    let real_input = include_str!("day08_input.txt");
    test_part_one!(real_input => "128".to_string());
    test_part_two!(real_input => "EOARGPHYAO".to_string());
}