ambroisie/advent-of-code
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Compare commits

base: ambroisie:e348cea55a68d0ab730e09bc377f53541be18e47
Branches Tags
ambroisie:main
..
compare: ambroisie:16ecc11f8512696ed21e46a53a556672bb546c14
Branches Tags
ambroisie:main

No commits in common. "e348cea55a68d0ab730e09bc377f53541be18e47" and "16ecc11f8512696ed21e46a53a556672bb546c14" have entirely different histories.
e348cea55a ... 16ecc11f85

4 changed files with 0 additions and 201 deletions
Show stats Expand all files Collapse all files

50
2024/d08/ex1/ex1.py
View file

@ -1,50 +0,0 @@
#!/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()

50
2024/d08/ex1/input
View file

@ -1,50 +0,0 @@
.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...........

51
2024/d08/ex2/ex2.py
View file

@ -1,51 +0,0 @@
#!/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()

50
2024/d08/ex2/input
View file

@ -1,50 +0,0 @@
.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...........