[BOJ] 4963 섬의 개수

섬의 개수

풀이

• 구역찾기, 8방탐색으로 dfs 수행
• while문 안에서 BufferedReader 를 계속 선언해서 틀렸습니다가 떴음. BufferedReader는 while문 밖에 선언할 것

코드

import java.util.*;
import java.io.*;

public class BOJ4963 {
    static int[][] map;
    static boolean[][] visited;
    static int w, h;
    static int answer = 0;
    static int[] dx = { -1, 1, 0, 0, -1, -1, 1, 1 };
    static int[] dy = { 0, 0, -1, 1, -1, 1, -1, 1 };
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        while(true){
           
            st = new StringTokenizer(br.readLine());
            w = Integer.parseInt(st.nextToken());
            h = Integer.parseInt(st.nextToken());
            
            if (w == 0 && h == 0) {
                return;
            }
            else {
                map = new int[h][w];
                visited = new boolean[h][w];
                answer = 0;
                for (int i = 0; i < h; i++) {
                    st = new StringTokenizer(br.readLine());
                    for (int j = 0; j < w; j++) {
                        map[i][j] = Integer.parseInt(st.nextToken());
                    }
                }
                
                for (int i = 0; i < h; i++) {
                    for (int j = 0; j < w; j++) {
                        if (map[i][j] == 1 && !visited[i][j]) {
                            dfs(i, j);
                            answer++;
                        }
                    }
                }
                System.out.println(answer);
            }
        }
        
    }

    private static void dfs(int x, int y) {
        visited[x][y] = true;
        for (int i = 0; i < 8; i++) {
            int nx = x + dx[i];
            int ny = y + dy[i];
            if (nx >= 0 && nx < h && ny >= 0 && ny < w && map[nx][ny] == 1 && !visited[nx][ny]) {
                dfs(nx, ny);
            }
        }
    }
}