From 44dafef2431e6dd3a4f61ad42e4143143219c01f Mon Sep 17 00:00:00 2001 From: Bruno BELANYI Date: Sat, 10 Dec 2022 10:29:02 +0100 Subject: [PATCH] 2022: d10: ex2: add solution --- 2022/d10/ex2/ex2.py | 65 +++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 65 insertions(+) create mode 100755 2022/d10/ex2/ex2.py diff --git a/2022/d10/ex2/ex2.py b/2022/d10/ex2/ex2.py new file mode 100755 index 0000000..b7bc803 --- /dev/null +++ b/2022/d10/ex2/ex2.py @@ -0,0 +1,65 @@ +#!/usr/bin/env python + +import dataclasses +import sys +from collections.abc import Iterable, Iterator + + +@dataclasses.dataclass +class CPU: + x: int = dataclasses.field(default=1, init=False) + cycle: int = dataclasses.field(default=0, init=False) + + def execute(self, instructions: Iterable[str]) -> Iterator[int]: + for instr in instructions: + yield from self.execute_once(instr) + + def execute_once(self, instruction: str) -> Iterator[int]: + if instruction == "noop": + yield from self.__do_cycle() + else: + assert instruction.startswith("addx") + yield from self.__do_cycle(2) + self.x += int(instruction.split()[1]) + + def __do_cycle(self, cycles: int = 1) -> Iterator[int]: + for _ in range(cycles): + self.cycle += 1 + yield self.cycle + + +@dataclasses.dataclass +class CRT: + width: int = dataclasses.field(default=40, init=False) + height: int = dataclasses.field(default=6, init=False) + pixels: list[list[bool]] = dataclasses.field(init=False) + + def __post_init__(self): + self.pixels = [[False for _ in range(self.width)] for _ in range(self.height)] + + def do_pixel(self, cycle: int, x_reg: int) -> None: + cycle -= 1 # Simpler modulo computation + x, y = cycle % self.width, cycle // self.width % self.height + self.pixels[y][x] = abs(x - x_reg) <= 1 + + def draw(self) -> str: + return "\n".join( + "".join("#" if pixel else " " for pixel in line) for line in self.pixels + ) + + +def solve(input: list[str]) -> str: + cpu = CPU() + crt = CRT() + for cycle in cpu.execute(input): + crt.do_pixel(cycle, cpu.x) + return crt.draw() + + +def main() -> None: + input = sys.stdin.read().splitlines() + print(solve(input)) + + +if __name__ == "__main__": + main()