글 읽기 - 처음 집합군을 찾고 그 다음 집합군을 찾으려고 하는데 방법이 떠오르지않습니다ㅠ

leeyh2006 5년 전 0

7
0110100
0110101
~~111~~0101
0000111
0100000
0111110
0111000

예제 입력으로 돌렸을 경우 처음 1의 집합군만 BFS 탐색을 하고 끝나버립니다..

두번째 집합군의 1을 찾아서 다시 탐색을 하는방법으로 생각 하고 있는데 어떻게 해야 할지 도저히 떠오르지가 않네요 ㅠ

도움을 주시면 감사하겠습니다.

package Problem;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Ex2667 {

    static int ad[][];
    static int N ;


    public static void main(String[] args) throws IOException {
        int input =0;

        BufferedReader  br = new BufferedReader(new InputStreamReader(System.in));

        input = Integer.parseInt(br.readLine());
        N = input;

        ad =new int[N][N];
        StringBuilder sb =new StringBuilder();

        while (input-- > 0) {
            sb.append(br.readLine());
        }
        int index =0;
        for(int i = 0; i<N;i++){
            for(int j= 0; j<N; j++){
                ad[i][j]= Integer.parseInt(String.valueOf(sb.toString().charAt(index)));
                index++;
            }
        }

        bfs();
    }

    public static void bfs(){
        int count = 0;

        Queue<Point> q = new LinkedList<>();
        int dx[] = { 0, 0, 1, -1 }, dy[] = { 1, -1, 0, 0 };

        boolean visit[][] = new boolean[N][N];

        Point point = new Point(0,0,ad[0][0]);
        visit[0][0]=true;
        q.offer(point);
            while(!q.isEmpty()){
                for(int sz =  0 ; sz< q.size(); sz++){
                    point = q.poll();
                    for(int k = 0; k < 4; k++){
                        int nx = point.getX()+ dx[k];
                        int ny = point.getY()+ dy[k];
                        if(nx < 0 || ny < 0 || nx >= N || ny >= N ) continue;
                        if(visit[nx][ny] || ad[nx][ny]==0)continue;
                        if(ad[nx][ny] ==1){
                            count++;
                        }
                        visit[nx][ny]=true;
                        q.offer(new Point(nx,ny,ad[nx][ny]));
                    }
                }
            }
        System.out.println(count);
    }

}
class Point {
    private int x;
    private int y;
    private int val;

    public Point(int x, int y, int val) {
        this.x = x;
        this.y = y;
        this.val = val;
    }

    public int getVal() {
        return val;
    }

    public int getX() {
        return x;
    }

    public int getY() {
        return y;
    }


}

leeyh2006 5년 전 1

덕분에 잘 해결했습니다~ ^_^ 감사합니다~

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

문제

문제

출처

ICPC

처음 집합군을 찾고 그 다음 집합군을 찾으려고 하는데 방법이 떠오르지않습니다ㅠ

leeyh2006 5년 전 0

leeyh2006 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말