From 1339bd60f78dcb46c8b25352d695b29a93092024 Mon Sep 17 00:00:00 2001
From: Stefan Harmuth <stefan.harmuth@docomodigital.com>
Date: Fri, 17 Dec 2021 08:39:21 +0100
Subject: [PATCH] day17: narrow search space some more

---
 day17.py | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/day17.py b/day17.py
index a743a36..b236724 100644
--- a/day17.py
+++ b/day17.py
@@ -1,3 +1,5 @@
+from math import sqrt
+
 from tools.aoc import AOCDay
 from typing import Any
 
@@ -37,7 +39,7 @@ class Day(AOCDay):
     def part2(self) -> Any:
         minX, maxX, minY, maxY = self.getBoundaries()
         hitCounter = 0
-        for x in range(maxX + 1):
+        for x in range(int(sqrt(maxX)), maxX + 1):
             for y in range(minY, abs(minY)):
                 hitCounter += fire(x, y, minX, maxX, minY, maxY)[0]