Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1279. Мелиорация
Поиск в глубину (DFS)Олимпиадные задачи на русском языке
| 25/04/2004 | Региональная олимпиада Информатика-2004 (7) |
| 06/03/2010 | Занятие 9 (F) |
| 09/12/2010 | Сборы 31 (1G) |
| 03/10/2013 | Занятие 5 для продолжающих (C) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Необходимо осушить прямоугольное озеро. Озеро было разделено на квадратные участки, и на каждом участке
была измерена его глубина. Размеры озера получились `N\ times\ M`. Для осушения озера используются насосы,
которые опускаются на дно и выкачивают всю воду с этого участка, а также воду, стекающую с других участков.
Вода стекает с участка, только если на соседнем участке уровень воды ниже (см. рис).
Соседними являются участки, имеющие общую сторону.
Во входном файле в первой строке содержатся два целых числа `N` и `M` (`1\ ≤\ N\ ≤\ 100`, `1\ ≤\ M\ ≤\ 100`) – размеры озера,
далее следует `N` строк, в каждой строке по `M` целых чисел от 1 до 100 – глубина озера на соответствующем участке.
В выходной файл выведите минимальное количество насосов для полного осушения озера.
Пример ввода
3 4 6 3 2 1 5 4 4 7 3 5 6 7
Пример вывода
2
