#include enum State { None = -1, Field, Lake, Lake_Check, }; int g_w, g_h; char *state; bool ChechLake(short x, short y) { if(state[x + y * g_w] != (char)State::Lake) return false; state[x + y * g_w] = (char)State::Lake_Check; if(x < (g_w - 1)) ChechLake(x + 1, y); if(x > 0) ChechLake(x - 1, y); if(y < (g_h - 1)) ChechLake(x, y + 1); if(y > 0) ChechLake(x, y - 1); return true; } int main() { std::cin >> g_h >> g_w; char *s = new char[g_h * g_w]; state = s; for(int i = 0; i < (g_h * g_w); i++) { int a; std::cin >> a; s[i] = (char)a; } int count = 0; for(short y = 0; y < g_h; y++) { for(short x = 0; x < g_w; x++) { if(ChechLake(x, y)) count++; } } std::cout << count << std::endl; delete[] s; return 0; }