66 lines
1.5 KiB
Python
66 lines
1.5 KiB
Python
from lib import *
|
|
|
|
input = read_input(2018, 10)
|
|
|
|
|
|
points = []
|
|
for line in input.splitlines():
|
|
x, y, vx, vy = map(int, re.match(r"^position=< *(-?\d+), *(-?\d+)> velocity=< *(-?\d+), *(-?\d+)>$", line).groups())
|
|
points.append((x, y, vx, vy))
|
|
|
|
i = 0
|
|
best = 1e1337
|
|
prev = None
|
|
while True:
|
|
p = {}
|
|
minx = miny = 1e1337
|
|
maxx = maxy = -1e1337
|
|
for x, y, vx, vy in points:
|
|
x += vx * i
|
|
y += vy * i
|
|
minx = min(x, minx)
|
|
maxx = max(x, maxx)
|
|
miny = min(y, miny)
|
|
maxy = max(y, maxy)
|
|
p[(x, y)] = True
|
|
dist = maxx - minx + maxy - miny
|
|
|
|
if dist < best:
|
|
best = dist
|
|
i += 1
|
|
prev = p
|
|
else:
|
|
for y in range(miny, maxy + 1):
|
|
print("".join(" #"[prev.get((x, y), False)] for x in range(minx, maxx + 1)))
|
|
break
|
|
|
|
|
|
points = []
|
|
for line in input.splitlines():
|
|
x, y, vx, vy = map(int, re.match(r"^position=< *(-?\d+), *(-?\d+)> velocity=< *(-?\d+), *(-?\d+)>$", line).groups())
|
|
points.append((x, y, vx, vy))
|
|
|
|
i = 0
|
|
best = 1e1337
|
|
prev = None
|
|
while True:
|
|
p = {}
|
|
minx = miny = 1e1337
|
|
maxx = maxy = -1e1337
|
|
for x, y, vx, vy in points:
|
|
x += vx * i
|
|
y += vy * i
|
|
minx = min(x, minx)
|
|
maxx = max(x, maxx)
|
|
miny = min(y, miny)
|
|
maxy = max(y, maxy)
|
|
p[(x, y)] = True
|
|
dist = maxx - minx + maxy - miny
|
|
|
|
if dist < best:
|
|
best = dist
|
|
i += 1
|
|
prev = p
|
|
else:
|
|
print(i - 1)
|
|
break
|