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