45 lines
1.3 KiB
Python
45 lines
1.3 KiB
Python
from tools.aoc import AOCDay
|
|
from typing import Any
|
|
|
|
|
|
def fire(velX: int, velY: int, minX: int, maxX: int, minY: int, maxY: int) -> (bool, int):
|
|
highY, posX, posY = 0, velX, velY
|
|
while not posX > maxX and not posY < minY:
|
|
if velX > 0:
|
|
velX -= 1
|
|
elif posX < minX:
|
|
break
|
|
velY -= 1
|
|
|
|
posX += velX
|
|
posY += velY
|
|
if posY > highY:
|
|
highY = posY
|
|
|
|
hit = minX <= posX - velX <= maxX and minY <= posY - velY <= maxY
|
|
return hit, highY if hit else minY
|
|
|
|
|
|
class Day(AOCDay):
|
|
test_solutions_p1 = [45, 5151]
|
|
test_solutions_p2 = [112, 968]
|
|
|
|
def getBoundaries(self) -> (int, int, int, int):
|
|
_, xRange, yRange = self.getInput().split("=")
|
|
minX, maxX = map(int, xRange[:-3].split(".."))
|
|
minY, maxY = map(int, yRange.split(".."))
|
|
return minX, maxX, minY, maxY
|
|
|
|
def part1(self) -> Any:
|
|
minX, maxX, minY, maxY = self.getBoundaries()
|
|
return max(fire(x, y, minX, maxX, minY, maxY)[1] for x in range(maxX) for y in range(abs(minY)))
|
|
|
|
def part2(self) -> Any:
|
|
minX, maxX, minY, maxY = self.getBoundaries()
|
|
hitCounter = 0
|
|
for x in range(maxX + 1):
|
|
for y in range(minY, abs(minY)):
|
|
hitCounter += fire(x, y, minX, maxX, minY, maxY)[0]
|
|
|
|
return hitCounter
|