M-KITs - 21!!! |
Start: Apr.18.2021 at 03:00:00 PM
Finish: Apr.18.2021 at 05:00:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
boloto1
Вы стоите у северо-западного угла болота (ну или у левого верхнего угла описывающего его двумерного массива), а пройти вам нужно в противоположный угол. Элементы массива – высоты кочек над дном болота. Сейчас болото сухое, и вы можете без проблем туда дойти, делая шаги на соседнюю кочку-клетку – либо на ту, что южнее (ниже), либо на ту, что восточнее (правее).
Но вот начался сезон дождей. Каждый день уровень воды в болоте поднимается на 1 (проще говоря, уровень воды равен номеру дня). Разработайте программу, определяющую, на который по счёту день периода вы не сможете пересечь болото с сухими ногами.
Входные данные: в первой строке натуральные числа M и N, разделённые пробелом – количество строк и столбцов в массиве, описывающем болото (оба числа не превышают 100). Далее следуют M строк по N разделённых пробелами натуральных чисел, не превышающих 99999, - высоты ячеек-кочек.
Выходные данные: единственное число - порядковый номер того дня, когда болото станет непроходимым.
Для отправки решений необходимо выполнить вход.
|