4963번 - 섬의 개수

https://www.acmicpc.net/problem/4963

4963번: 섬의 개수

#include <iostream>
#include <cstring>
using namespace std;
int W, H;
int Map[51][51];
bool isVisited[51][51];
//상 하 좌 우 왼쪽아래 오른쪽아래 오른쪽위 왼쪽위
int dy[8] = {1, -1, 0, 0, -1, -1, 1, 1};
int dx[8] = {0, 0, -1, 1, -1, 1, 1, -1};
int cnt = 0; //섬의 개수
bool isPossible(int row, int col)
{
    if(row < 0 || row >= H || col < 0 || col >= W)
        return false;
    return true;
}
void dfs(int row, int col)
{
    isVisited[row][col] = true;

    for(int i=0; i<8; i++)
    {
        int ny = row + dy[i];
        int nx = col + dx[i];
        //이동이 불가능하거나, 방문한 적이 있거나, 바다라면
        if(false == isPossible(ny, nx) || true == isVisited[ny][nx] || 0 == Map[ny][nx])
            continue;
        isVisited[ny][nx] = true;
        dfs(ny, nx);
    }
}
void solve()
{
    //초기화
    memset(Map, 0, sizeof(Map));
    memset(isVisited, false, sizeof(isVisited));
    cnt = 0;
    
    //입력받기
    int tmp;
    for(int i=0; i<H; i++)
    {
        for(int j=0; j<W; j++)
        {
            cin >> tmp;
            Map[i][j] = tmp;
        }
    }

    for(int i=0; i<H; i++)
    {
        for(int j=0; j<W; j++)
        {
            //땅이고 방문하지 않았으면
            if(Map[i][j] == 1 && false == isVisited[i][j])
            {
                cnt++; //섬의 개수 +1
                dfs(i, j); //dfs 진행
            }
        }
    }
}
int main()
{
    int tmp;
    while(true)
    {
        cin >> W >> H;
        if(W == 0 && H == 0)
        {
            break;
        }
        solve();
        cout << cnt << '\n';
    }
    return 0;
}