Сьогоднішнє завдання коротко: на мапі зображено лабіринт:
- початок:
S,- кінець:
E,- стіни:
#.На початку ми повернуті направо. Кожен крок уперед коштує 1 очко, а кожен поворот вправо або вліво — 1000 очок.
Потрібно визначити, за яку мінімальну кількість очок можна пройти лабіринт.
Завдання із зіркою: ймовірно, існує кілька шляхів із мінімальною вартістю. Скільки клітинок належить хоча б до одного такого шляху (включно з початком і кінцем)?
👉 Відкрити посилання
#aoc