정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오.



한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 

두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다.
지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다.

섬의 개수 문제입니다.

dfs 나 bfs 탐색을 통해 몇개의 그래프(섬)가 있는지
셀 수가 있습니다.

package problem.bfsdfs;
import java.util.*;

public class Main_4963 {
    static int count;
    static int w;
    static int h;
    static boolean[][] visited;
    static int[][] island;
    static int moveX[] = {0, 0, -1, 1, 1, 1, -1, -1};
    static int moveY[] = {-1, 1, 0, 0, -1, 1, -1, 1};

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while (true) {
            w = sc.nextInt();
            h = sc.nextInt();

            if (w == 0 && h == 0)
                break;

            island = new int[h][w];

            for (int i = 0; i < h; i++) {
                for (int j = 0; j < w; j++) {
                    island[i][j] = sc.nextInt();
                }
            }

            count = 0;
            visited = new boolean[h][w];

            for (int i = 0; i < h; i++) {
                for (int j = 0; j < w; j++) {
                    if (island[i][j] == 1 && visited[i][j] == false)
                        dfs(i, j, ++count);
                }
            }
            System.out.println(count);
        }

        sc.close();
    }

    public static void dfs(int x, int y, int count) {
        visited[x][y] = true;

        for (int i = 0; i < moveX.length; i++) {
            int nx = x + moveX[i];
            int ny = y + moveY[i];
            if (0 <= nx && nx < h && 0 <= ny && ny < w) {
                if (island[nx][ny] == 1 && visited[nx][ny] == false) {
                    dfs(nx, ny, count);
                }
            }
        }
    }
}