generated from public/aoc_template
Compare commits
2 Commits
fcf3add895
...
425b190332
| Author | SHA1 | Date | |
|---|---|---|---|
| 425b190332 | |||
| 62b041bc0c |
32
day13.py
32
day13.py
@ -7,31 +7,33 @@ from typing import Any
|
||||
def get_reflection_value(grid: Grid, ignore: int = 0) -> int:
|
||||
# search horizontal
|
||||
for x in grid.rangeX():
|
||||
nx = x + 1
|
||||
col = grid.get_column(x)
|
||||
if col == grid.get_column(x + 1):
|
||||
if col == grid.get_column(nx):
|
||||
match = True
|
||||
for dx in range(1, grid.maxX - x):
|
||||
if x - dx < 0:
|
||||
break
|
||||
if grid.get_column(x - dx) != grid.get_column(x + dx + 1):
|
||||
if grid.get_column(x - dx) != grid.get_column(nx + dx):
|
||||
match = False
|
||||
break
|
||||
if match and x + 1 != ignore:
|
||||
return x + 1
|
||||
if match and nx != ignore:
|
||||
return nx
|
||||
|
||||
# search vertical
|
||||
for y in grid.rangeY():
|
||||
ny = y + 1
|
||||
row = grid.get_row(y)
|
||||
if row == grid.get_row(y + 1):
|
||||
if row == grid.get_row(ny):
|
||||
match = True
|
||||
for dy in range(1, grid.maxY - y):
|
||||
if y - dy < 0:
|
||||
break
|
||||
if grid.get_row(y - dy) != grid.get_row(y + dy + 1):
|
||||
if grid.get_row(y - dy) != grid.get_row(ny + dy):
|
||||
match = False
|
||||
break
|
||||
if match and 100 * (y + 1) != ignore:
|
||||
return 100 * (y + 1)
|
||||
if match and 100 * ny != ignore:
|
||||
return 100 * ny
|
||||
|
||||
return -1
|
||||
|
||||
@ -40,10 +42,12 @@ class Day(AOCDay):
|
||||
inputs = [
|
||||
[
|
||||
(405, "input13_test"),
|
||||
(30158, "input13_dennis"),
|
||||
(32035, "input13"),
|
||||
],
|
||||
[
|
||||
(400, "input13_test"),
|
||||
(36474, "input13_dennis"),
|
||||
(24847, "input13"),
|
||||
],
|
||||
]
|
||||
@ -58,16 +62,13 @@ class Day(AOCDay):
|
||||
def part2(self) -> Any:
|
||||
grids = self.parse_input()
|
||||
ref_value = 0
|
||||
for i, grid in enumerate(grids):
|
||||
for grid in grids:
|
||||
orig_ref = get_reflection_value(grid)
|
||||
found = False
|
||||
for x in grid.rangeX():
|
||||
for y in grid.rangeY():
|
||||
c = Coordinate(x, y)
|
||||
if grid.get(c) == "#":
|
||||
grid.set(c, ".")
|
||||
else:
|
||||
grid.set(c, "#")
|
||||
grid.set(c, "." if grid.get(c) == "#" else "#")
|
||||
|
||||
v = get_reflection_value(grid, orig_ref)
|
||||
if v > 0:
|
||||
@ -75,10 +76,7 @@ class Day(AOCDay):
|
||||
found = True
|
||||
break
|
||||
|
||||
if grid.get(c) == "#":
|
||||
grid.set(c, ".")
|
||||
else:
|
||||
grid.set(c, "#")
|
||||
grid.set(c, "." if grid.get(c) == "#" else "#")
|
||||
|
||||
if found:
|
||||
break
|
||||
|
||||
1375
inputs/input13_dennis
Normal file
1375
inputs/input13_dennis
Normal file
File diff suppressed because it is too large
Load Diff
Loading…
Reference in New Issue
Block a user