Матрица, возможно рекурсия

[Vavrenyuk]

Дана матрица, состоящая из нулей и единиц. Нужно посчитать количество частей с нулями.
Пример.
Дана матрица 5x5:
0 0 1 0 0
0 1 0 0 0
1 0 0 0 0
0 0 0 0 0
0 0 0 0 0
В ней две части с нулями.
Второй пример.
Дана матрица 5х5
0 1 0 0 1
0 1 0 1 0
1 1 1 1 1
0 1 0 0 0
0 1 0 0 0
В ней пять частей, которые состоят из нулей.

[Shad0wF1rst]

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

Дана матрица, состоящая из нулей и единиц. Нужно посчитать количество частей с нулями.
Пример.
Дана матрица 5x5:
0 0 1 0 0
0 1 0 0 0
1 0 0 0 0
0 0 0 0 0
0 0 0 0 0
В ней две части с нулями.
Второй пример.
Дана матрица 5х5
0 1 0 0 1
0 1 0 1 0
1 1 1 1 1
0 1 0 0 0
0 1 0 0 0
В ней пять частей, которые состоят из нулей.

Очень похоже на игру сапер)))
Не знаю насколько алгоритм хорош, но я предлагаю сделать так:
1) находим в первой строчке 0
2) далее проверяем есть ноль дальше, если нет то проверяем есть ли ноль снизу, если есть то проверяем есть ли ноль слева, и справа и снизу и так далее, пока со всех сторон не будут окружать единицы. Соответственно делаем что то вроде списка для хранения индексов с нулями. И потом дальше продолжаем поиск. Когда найдем следующий ноль то проверяем есть ли совпадения среди уже найденых, если есть то продолжаем поиск. И да скорее всего нужно будет использовать рекурсию, для обхода во все стороны.