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