P45829: Camps

#include <iostream>
#include <vector>
using namespace std;


typedef vector<int> Row;
typedef vector<Row> Matrix;

void erase(vector< vector<int> >& v, int x, int y, int& count) {
    int f = v.size();
    int c = v[0].size();
    int i = x;
    bool contains = false;
    while (i < f and v[i][y] != 0) {
        int j = y;
        while (j < c and v[i][j] != 0) {
            v[i][j] = 0;
            contains = true;
            ++j;
        }
        ++i;
    }
    if (contains) ++count;
}

int main() {
    int f, c;
    while (cin >> f >> c) {
        Matrix M(f, Row(c));
        for (int i = 0; i < f; ++i) {
            for (int j = 0; j < c; ++j) {
                cin >> M[i][j];
            }
        }
        int count = 0;
        for (int i = 0; i < f; ++i) {
            for (int j = 0; j < c; ++j) {
                if (M[i][j] != 0) {
                    erase(M, i, j, count);
                }
            }
        }
        cout << count << endl;
    }
}

//JosepRivaille