day20: added 20 picoseconds limit

result is too low yet
fxnn · Dec 22, 2024 · 67e1e67 · 67e1e67
1 parent 403ad31
commit 67e1e67
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/day20/main.go b/day20/main.go
@@ -101,6 +101,9 @@ func findCheats(course [][]byte, moves []util.Point, startIdx int, minSaving int
 	for len(recents) > 0 {
 		var found = make(map[util.Point]int)
 		for p1, cost := range recents {
+			if cost == 20 {
+				continue
+			}
 			for _, d := range directions {
 				var p2 = p1.Add(d)
 				if !p2.IsInBounds(len(course), len(course[p1.Y])) {