Advent of Code 2024 (Python) - day 20

[@kuntsevichsergey]

In get_num_good_cheats you can go over points/coordinates in shortest path - no need in looping over grid, extra get and # comparison: good_cheats = 0 for cheat_start in from_start: for ik in range(-max_cheat_length, max_cheat_length + 1): jk_max = max_cheat_length - abs(ik) ....

[@hextree]

Yup, that's true

[@FuerstOpus42]

What? The picture is OBVIOUSLY a snake! Why would it be a 10? ;-)