n × m. Для каждой комнаты известно opens[i][j] — момент (в секундах), начиная с которого в неё разрешено **начать переход** из соседней комнаты.
Вы стоите в комнате (0, 0) в момент t = 0. За один ход можно перейти в комнату, соседнюю по стене (вверх, вниз, влево или вправо); переход занимает ровно одну секунду. Ждать на месте можно сколько угодно.
Верните самый ранний момент, когда можно оказаться в комнате (n - 1, m - 1).opens=[[0, 3], [1, 9]] → 10
Вниз в (1, 0) можно выйти в момент 1, прибываем в 2. Дверь в (1, 1) откроется только в 9, прибываем в 10. Путь через (0, 1) не лучше: туда приходим в 4, а дверь в (1, 1) всё равно ждём до 9.
opens=[[0, 0, 0], [0, 0, 0], [0, 0, 0]] → 4
Все двери открыты сразу, поэтому время равно длине кратчайшего пути — 4 шага.
opens=[[0, 5, 0], [2, 7, 1]] → 8
opens=[[0, 3], [1, 9]]
10
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 89 тестов на сервере, включая скрытые.