02 июня 06:09
5 минут

🚪 Оптимальный путь в лабиринте: поиск минимального времени (leetcode 3341)

preview_image
Подпишитесь на уровень «Исследователь (Explorer)»Уже есть подписка?
Представьте, что вы исследователь лабиринта, состоящего из множества комнат. Каждая комната открывается для прохода только в определенное время, указанное на табличке у входа. Ваша задача — найти самый быстрый путь от входа (0,0) до выхода (n-1,m-1), учитывая, что переход между соседними комнатами всегда занимает ровно 1 секунду. Как спланировать маршрут, чтобы добраться до цели за минимальное время?
Исследователь (Explorer)