added 2024/day08

Author: anight

2024/day08/input.txt

@@ -0,0 +1,50 @@
+........5..................................e..3...
+.......q...........m................e.............
+....m.......................................e.....
+.........................................C........
+.u.m........................8.....................
+...........7......9.......8...........F...s.......
+6...q..............................s..............
+..................................................
+..................................................
+..................................................
+..........9....................F..................
+.................................M....D...........
+.........U........................................
+..q................................8..............
+.......9..........................................
+0....6.....................e..Qs...............F..
+.................................Q...D............
+.0.u....................................2.........
+..................................................
+........u................Q........................
+.....E........1...................................
+...n....v....................................3....
+......u..0................N.......................
+............................................z.....
+.........7....U.........4.....Z...Q.....D.....V...
+..............n1.........f.................2......
+E.............................f..............z....
+...E........1.Z.......U......................D....
+.......n...v....7Z...N............................
+..........7..N.....Zf...........................3.
+................................b............V....
+............4..................................9..
+..n...v........................5................2.
+.........v.................5.........S............
+..........................s.......................
+.....U.........4..C.....................S..V......
+..................................................
+......................c........b............M.....
+...........4.Wc....d.......1.....b.....S..........
+..E........c............................5......z..
+..............w..C....................SM.2........
+........................d.........................
+...............c......C3..........................
+...............w....W.............................
+..................................................
+.........d.......B....w...........................
+....B.....W.......dw..........................M...
+...............W......................N...V.......
+.B................................................
+....................B...............b.............

2024/day08/run.py

@@ -0,0 +1,37 @@
+#! /usr/bin/env python3
+
+a = { x+1j*y: c for y, line in enumerate(open('input.txt').read().splitlines()) for x, c in enumerate(line) }
+g = lambda c: a.get(c, "")
+
+# Part One
+
+from itertools import combinations
+
+all_antennas = set(a.values()) - set(['.'])
+
+def all_pairs():
+	for antenna in all_antennas:
+		coords = [ key for key, value in a.items() if value == antenna ]
+		for n, m in combinations(coords, 2):
+			yield m, n
+
+antidots = set()
+
+for m, n in all_pairs():
+	d = m - n
+	if g(n - d) != '':
+		antidots.add(n - d)
+	if g(m + d) != '':
+		antidots.add(m + d)
+
+print(len(antidots))
+
+# Part Two
+
+antidots = set()
+
+for m, n in all_pairs():
+	d = m - n
+	antidots |= set( m + k*d for k in range(-100, 100) if g(m + k*d) != '' )
+
+print(len(antidots))

README.md

@@ -9,5 +9,5 @@
 2021 ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ +
 2022 ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ -- ++ ++ -- ++ ++ ++ ++ ++ +
 2023 ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ -- ++ ++ ++ ++ ++ ++ ++ +
-2024 ++ ++ ++ ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
+2024 ++ ++ ++ ++ ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
 ```