Есть матрица чисел размерности MxN. Все эелементы заполнены единицами. Из матрицы удалили P элементов (т.е. каждый P[i,j] заменили на 0). Надо выяснить, на сколько частей в результате разбилась матрица.

Например,

до:

1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1

после:

0 0 1 1
0 1 0 0
1 0 0 1
0 1 1 0

// получили разбиение на 5 частей