Задача C++. По карте подсчитать количество озер, образовавшихся в результате повышения уровня воды на h единиц

[zLaiNox]

Задали задачу.
У вас есть карта макета, представляющая собой лист, расчерченный на квадраты в каждом из которых указана высота участка над уровнем моря(высота является целым неотрицательным числом). Вам необходимо подсчитать количество озер, образовавшихся в результате повышения уровня воды на h единиц. Озером будем считать квадрат или группу квадратов, которые по высоте ниже уровня воды(касание озер углами квадратов допускается).

Пример ввода
2 3
4
5 3 2
1 4 1
Вывод - 2
Озера
* 3 2
1 * 4
Код с идеей могу скинуть. Нужна помощь срочно

[Desc]

Сообщение от zLaiNox

Код с идеей могу скинуть

Код (с пояснением что не получилось реализовать) сразу нужно было размещать, еще в первом посте.
Без Ваших наработок помощь только в разделе Фриланс, за умеренную плату.

[Serge_Bliznykov]

решение есть тут
Update - там задача чуть другая, сорри

ну а так, очевидно, что задача разбивается на два этапа.
1) построить по уровням высот матрицу 0 1
1 0 0
0 1 0

1 - не озеро, 0 - озеро

2) подсчитать количество связанных по вертикали/горизонтали нулевых элементов
я бы делал банальный перебор с пометкой (нумерацией) связанных точек.
* 1 1
2 * 1

максимальная пометка - это и есть ответ.

p.s. не учитывается ситуация (в условиях ничего не сказано) про то, попадает ли вода в закрытые области
например,
для входной матрицы

5 5
4
5 5 5 5 5 
5 1 1 1 5 
5 1 1 1 5 
5 1 1 1 5 
5 5 5 5 5

ответ ноль или один?