글 읽기 - 왜 1을 다 포함시키는지 모르겠습니다 ㅠㅠ

vfrvfr4207 5년 전 0

for (int i = 0; i < h; i++) {
for (int j = 0; j < w; j++) {
if (map[i][j] == 1 && check[i][j] == false) {
dfs(map, check, i, j, h, w);
++ans;
}
}
}

이부분에서 조건을 걸어놨는데도 그냥 1을 다 포함시켜버리네요...

import java.util.Scanner;

public class Main {
    static int[] dy = {-1, -1, -1, 0, 1, 1, 1, 0};
    static int[] dx = {-1, 0, 1, 1, 1, 0, -1, -1};

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

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (true) {
            int w = sc.nextInt();
            int h = sc.nextInt();
            if(w == 0 && h == 0){
                break;
            }
            int[][] map = new int[h][w];
            boolean[][] check = new boolean[h][w];
            for (int i = 0; i < h; i++) {
                for (int j = 0; j < w; j++) {
                    map[i][j] = sc.nextInt();
                }
            }

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

portableangel 5년 전 0

18번 줄

y,x => ny, nx

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 1을 다 포함시키는지 모르겠습니다 ㅠㅠ

vfrvfr4207 5년 전 0

portableangel 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말