Advent of Code 2024, Day 20 🎄

Сьогоднішнє завдання коротко: у нас є 2-вимірна мапа, яка відображає трек для гонок. На ній:
S - початок;
E - кінець;
. - траса;
# - стіна.

Кожен рух на сусідню клітинку коштує 1 пікосекунду. Але є особливість: ви маєте 2 пікосекунди для "мухлювання". Це означає, що ви можете перестрибнути одну стіну:
- перша пікосекунда витрачається на перехід на стіну;
- друга - на повернення на трасу.

Потрібно визначити, скільки існує варіантів такого "мухлювання", які дозволяють зекономити щонайменше 100 пікосекунд.

Завдання із зірочкою: у цьому випадку у вас є 20 пікосекунд для мухлювання. Вони можуть бути використані лише в одному безперервному відрізку, не розділяючи.

👉 Відкрити посилання

#aoc