글 읽기 - 반례 부탁드리겠습니다ㅜ

tyakamyz 1년 전 0

질문게시판 찾아보면서 했는데 해당되는게 안보이네요ㅜ

반례 부탁드리겠습니다ㅜ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Main {
    static int[] move_x = {0, 0, -1, 1, -1, -1, 1, 1};
    static int[] move_y = {1, -1, 0, 0, 1, -1, 1, -1};
    static int count = 0;
    static int w;
    static int h;
    static int[][] map;
    static boolean[][] visit;
    static List<Integer> answers = new ArrayList<>();

    public static void main(String[] args) throws IOException {
        while (true) {
            if (input()) {
                answer();
                break;
            }
            process();
        }
    }

    private static boolean input() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int[] wh = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        w = wh[0];
        h = wh[1];
        if (w == 0 && h == 0) return true;

        map = new int[h][w];
        visit = new boolean[h][w];

        for (int i = 0; i < h; i++) {
            map[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
            if (map[i].length != w) throw new IllegalArgumentException();
        }

        return false;
    }

    private static void process() {
        count = 0;

        for (int i = 0; i < h; i++) {
            for (int j = 0; j < w; j++) {
                if (map[i][j] == 1 && !visit[i][j]) {
                    count++;
                    dfs(i, j);
                }
            }
        }

        answers.add(count);
    }

    private static void dfs(int x, int y) {
        visit[x][y] = true;

        for (int i = 0; i < 8; i++) {
            int next_x = x + move_x[i];
            int next_y = y + move_y[i];

            if (next_x < 0 || next_y < 0 || next_x >= h || next_y >= w) continue;
            if (visit[next_x][next_y]) continue;
            if (map[next_x][next_y] != 1) continue;

            dfs(next_x, next_y);
        }
    }

    private static void answer() {
        for (int answer : answers) {
            System.out.println(answer);
        }
    }
}

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

문제

문제

출처

ICPC

반례 부탁드리겠습니다ㅜ

tyakamyz 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말