Compare commits
4 commits
16ecc11f85
...
e348cea55a
Author | SHA1 | Date | |
---|---|---|---|
Bruno BELANYI | e348cea55a | ||
Bruno BELANYI | 46562ae83e | ||
Bruno BELANYI | f11dd876e1 | ||
Bruno BELANYI | 32405e191b |
50
2024/d08/ex1/ex1.py
Executable file
50
2024/d08/ex1/ex1.py
Executable file
|
@ -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()
|
50
2024/d08/ex1/input
Normal file
50
2024/d08/ex1/input
Normal file
|
@ -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...........
|
51
2024/d08/ex2/ex2.py
Executable file
51
2024/d08/ex2/ex2.py
Executable file
|
@ -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()
|
50
2024/d08/ex2/input
Normal file
50
2024/d08/ex2/input
Normal file
|
@ -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...........
|
Loading…
Reference in a new issue