#include #include #include #include #include #include #include using namespace std; int H, W; vector> visit; vector> field; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; void dfs(int h, int w){ int nh, nw; visit[h][w] = 1; for (int dir=0; dir < 4; dir++){ nh = h + dx[dir]; nw = w + dy[dir]; if (nh < 0 || nh >= H || nw < 0 || nw >= W) continue; if (field[nh][nw] == 0) continue; if (visit[nh][nw]) continue; dfs(nh, nw); } } int main(){ int ans=0; cin >> H >> W; field.resize(H, vector(W)); visit.resize(H, vector(W)); for (int i=0; i < H; i++){ for (int j=0; j> field[i][j]; } for (int i=0; i