From cd2345d79be864e97f181619004ef0fbe742a80c Mon Sep 17 00:00:00 2001
From: Thibaud <thibaud.gasser@gmx.com>
Date: Sun, 22 Dec 2024 20:07:36 +0100
Subject: [PATCH] 2024 day 8

---
 2024/day8/day8.py | 71 +++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 71 insertions(+)
 create mode 100644 2024/day8/day8.py

diff --git a/2024/day8/day8.py b/2024/day8/day8.py
new file mode 100644
index 0000000..117ab82
--- /dev/null
+++ b/2024/day8/day8.py
@@ -0,0 +1,71 @@
+from itertools import combinations
+
+
+def in_bounds(pos, grid):
+    x, y = int(pos.real), int(pos.imag)
+    if 0 <= y < len(grid) and 0 <= x < len(grid[0]):
+        return True
+    return False
+
+
+def part1(locations, grid):
+    antinodes = set()
+    for first, second in combinations(locations.items(), 2):
+        first_loc, first_freq = first
+        second_loc, second_freq = second
+        if first_freq == second_freq:
+            slope = first_loc - second_loc
+            a = first_loc + slope
+            if in_bounds(a, grid):
+                antinodes.add(a)
+            b = second_loc - slope
+            if in_bounds(b, grid):
+                antinodes.add(b)
+    return antinodes
+
+
+def part2(locations, grid):
+    antinodes = set()
+    for first, second in combinations(locations.items(), 2):
+        first_loc, first_freq = first
+        second_loc, second_freq = second
+        antinodes.update([first_loc, second_loc])
+        if first_freq == second_freq:
+            slope = first_loc - second_loc
+            i = 1
+            while True:
+                a = first_loc + i*slope
+                if not in_bounds(a, grid):
+                    break
+                antinodes.add(a)
+                i += 1
+            j = 0
+            while True:
+                b = second_loc - j*slope
+                if not in_bounds(b, grid):
+                    break
+                antinodes.add(b)
+                j += 1
+    return antinodes
+
+
+def main(lines):
+    grid = [l.rstrip() for l in lines]
+    locations = {}
+
+    for y, row in enumerate(grid):
+        for x, c in enumerate(row):
+            if c != '.':
+                locations[complex(x, y)] = c
+
+    print("Part 1: ", len(part1(locations, grid)))
+    print("Part 2: ", len(part2(locations, grid)))
+
+
+
+if __name__ == "__main__":
+    import sys
+    infile = sys.argv[1] if len(sys.argv) > 1 else "example.txt"
+    with open(infile) as f:
+        main(f.readlines())
+