Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
boloto1
Вы стоите у северо-западного угла болота (ну или у левого верхнего угла описывающего его двумерного массива), а пройти вам нужно в противоположный угол. Элементы массива – высоты кочек над дном болота. Сейчас болото сухое, и вы можете без проблем туда дойти, делая шаги на соседнюю кочку-клетку – либо на ту, что южнее (ниже), либо на ту, что восточнее (правее).
Но вот начался сезон дождей. Каждый день уровень воды в болоте поднимается на 1 (проще говоря, уровень воды равен номеру дня). Разработайте программу, определяющую, на который по счёту день периода вы не сможете пересечь болото с сухими ногами.
Входные данные: в первой строке натуральные числа M и N, разделённые пробелом – количество строк и столбцов в массиве, описывающем болото (оба числа не превышают 100). Далее следуют M строк по N разделённых пробелами натуральных чисел, не превышающих 99999, - высоты ячеек-кочек.
Выходные данные: единственное число - порядковый номер того дня, когда болото станет непроходимым.
Для отправки решений необходимо выполнить вход.
|