2024: d08: ex2: add solution

2024/d08/ex1/ex1.py

@@ -0,0 +1,50 @@
+#!/usr/bin/env python
+
+import itertools
+import sys
+from collections import defaultdict
+from typing import NamedTuple
+
+
+class Point(NamedTuple):
+    x: int
+    y: int
+
+
+def solve(input: str) -> int:
+    def parse(input: list[str]) -> dict[str, set[Point]]:
+        res: dict[str, set[Point]] = defaultdict(set)
+        for x, line in enumerate(input):
+            for y, c in enumerate(line):
+                if c == ".":
+                    continue
+                res[c].add(Point(x, y))
+        return res
+
+    def find_antinodes(grid: dict[str, set[Point]], dims: Point) -> set[Point]:
+        max_x, max_y = dims
+        antinodes: set[Point] = set()
+        for antennas in grid.values():
+            for start, end in itertools.permutations(antennas, 2):
+                dx, dy = end.x - start.x, end.y - start.y
+                x, y = start.x - dx, start.y - dy
+                if not (0 <= x < max_x):
+                    continue
+                if not (0 <= y < max_y):
+                    continue
+                antinodes.add(Point(x, y))
+        return antinodes
+
+    lines = input.splitlines()
+    max_x, max_y = len(lines), len(lines[0])
+    grid = parse(lines)
+    return len(find_antinodes(grid, Point(max_x, max_y)))
+
+
+def main() -> None:
+    input = sys.stdin.read()
+    print(solve(input))
+
+
+if __name__ == "__main__":
+    main()

2024/d08/ex1/input

@@ -0,0 +1,50 @@
+.A...........5........................pL..........
+.................................p......L.........
+......................................L...........
+.......................................C..........
+........v...................7...............C.....
+..................................p........L......
+.................vA......3........................
+.......A.....3....................................
+........................s....X3...................
+..A......5.................9....3.................
+.......8...........s.........7.............C..m...
+................8......t........7.......9.........
+....................o......Z.............y........
+...............s.......Y.v.o......y....0..........
+..................................................
+..5................8.......................m...J..
+5...............................0....aX...........
+.V............v.s.........Z.o..7....a.............
+2..........f...........P..............9...J.M.....
+...............f..........P.....V......y....1.J...
+...g...................o.......0l...........N..B..
+..................Y...............................
+......G...............f.....Z..t..............1...
+............G......Z......h................B....C.
+.........w....h.Y....j............a........J..y...
+.............P....z..........................1....
+w.......P...z...R......r8.........................
+........w.........................................
+.................h.G.........m............BM......
+......4.....fa.................G...i....X......W..
+V........4..............................tW.9...i..
+............2h..............0.......tX...M........
+.....z.........................l..................
+.......2..........................................
+..r........................Y................W...i.
+.......w.........q..................i.............
+.........H.2....4.................................
+..........Q.....j.......M.....lrN.................
+..x...H.Q.......O.....c...........................
+....H.......................S.....................
+.....................O..S.......6..........b......
+...c.......F...Q.j.........l....T.....R...........
+...........Q.F.......c.I.....1.........R....T.....
+............F........I.O......r..T.............b..
+..n.........q.........F.I..............T..b.......
+.......n...........z..O....x.......N........b.....
+.....S............................................
+..........q.........cS..x4I......6................
+..j.....gn.q.......x...................N...6......
+...........g..n................R......B...........

2024/d08/ex2/ex2.py

@@ -0,0 +1,51 @@
+#!/usr/bin/env python
+
+import itertools
+import sys
+from collections import defaultdict
+from typing import NamedTuple
+
+
+class Point(NamedTuple):
+    x: int
+    y: int
+
+
+def solve(input: str) -> int:
+    def parse(input: list[str]) -> dict[str, set[Point]]:
+        res: dict[str, set[Point]] = defaultdict(set)
+        for x, line in enumerate(input):
+            for y, c in enumerate(line):
+                if c == ".":
+                    continue
+                res[c].add(Point(x, y))
+        return res
+
+    def find_antinodes(grid: dict[str, set[Point]], dims: Point) -> set[Point]:
+        max_x, max_y = dims
+        antinodes: set[Point] = set()
+        for antennas in grid.values():
+            for start, end in itertools.permutations(antennas, 2):
+                dx, dy = end.x - start.x, end.y - start.y
+                for i in itertools.count():
+                    x, y = start.x - dx * i, start.y - dy * i
+                    if not (0 <= x < max_x):
+                        break
+                    if not (0 <= y < max_y):
+                        break
+                    antinodes.add(Point(x, y))
+        return antinodes
+
+    lines = input.splitlines()
+    max_x, max_y = len(lines), len(lines[0])
+    grid = parse(lines)
+    return len(find_antinodes(grid, Point(max_x, max_y)))
+
+
+def main() -> None:
+    input = sys.stdin.read()
+    print(solve(input))
+
+
+if __name__ == "__main__":
+    main()

2024/d08/ex2/input

@@ -0,0 +1,50 @@
+.A...........5........................pL..........
+.................................p......L.........
+......................................L...........
+.......................................C..........
+........v...................7...............C.....
+..................................p........L......
+.................vA......3........................
+.......A.....3....................................
+........................s....X3...................
+..A......5.................9....3.................
+.......8...........s.........7.............C..m...
+................8......t........7.......9.........
+....................o......Z.............y........
+...............s.......Y.v.o......y....0..........
+..................................................
+..5................8.......................m...J..
+5...............................0....aX...........
+.V............v.s.........Z.o..7....a.............
+2..........f...........P..............9...J.M.....
+...............f..........P.....V......y....1.J...
+...g...................o.......0l...........N..B..
+..................Y...............................
+......G...............f.....Z..t..............1...
+............G......Z......h................B....C.
+.........w....h.Y....j............a........J..y...
+.............P....z..........................1....
+w.......P...z...R......r8.........................
+........w.........................................
+.................h.G.........m............BM......
+......4.....fa.................G...i....X......W..
+V........4..............................tW.9...i..
+............2h..............0.......tX...M........
+.....z.........................l..................
+.......2..........................................
+..r........................Y................W...i.
+.......w.........q..................i.............
+.........H.2....4.................................
+..........Q.....j.......M.....lrN.................
+..x...H.Q.......O.....c...........................
+....H.......................S.....................
+.....................O..S.......6..........b......
+...c.......F...Q.j.........l....T.....R...........
+...........Q.F.......c.I.....1.........R....T.....
+............F........I.O......r..T.............b..
+..n.........q.........F.I..............T..b.......
+.......n...........z..O....x.......N........b.....
+.....S............................................
+..........q.........cS..x4I......6................
+..j.....gn.q.......x...................N...6......
+...........g..n................R......B...........