글 읽기 - 1012 반례 부탁드립니다

j2c2g5 2년 전 0

1012 반례 부탁드립니다...

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

public class Main {
    static int testCase;
    static int col;
    static int row;
    static int cabbage = 0;
    static int[][]land;
    static boolean [][] visited ;
    static int[][] directions = { {0,1},{0,1},{1,0},{-1,0}};
    static Stack<int[]> stack = new Stack<>();
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        testCase = Integer.parseInt(br.readLine());
        while(testCase > 0){
            --testCase;
            String[] s = br.readLine().split(" ");
            col = Integer.parseInt(s[0]);
            row = Integer.parseInt(s[1]);
            cabbage = Integer.parseInt(s[2]);
            land = new int[col][row];
            visited = new boolean[col][row];

            int answer = 0;

            String[] tmp = {};
            for(int i=0;i<cabbage;i++){
                tmp = br.readLine().split(" ");
                land[Integer.parseInt(tmp[0])][Integer.parseInt(tmp[1])] = 1;
            }

            for(int x=0;x<col;x++){
                for(int y=0;y<row;y++){
                    if(land[x][y] == 1 && !visited[x][y]){
                        visited[x][y] = true;
                        stack.push(new int[] {x,y});
                        answer++;
                        dfs(x,y);

                    }
                }
            }
          System.out.println(answer);
        }
    }
    public static void dfs(int x, int y){
        while(!stack.isEmpty()){
            int[]point = stack.pop();
            for(int d=0;d<4;d++){
                int a = point[0] + directions[d][0];
                int b = point[1] + directions[d][1];

                if(a>=0 && b>=0 && a<=col-1 && b<=row-1 && land[a][b] == 1 && !visited[a][b]){
                    stack.push(new int[] {a,b});
                    visited[a][b] = true;
                }
            }
        }
    }
}

336699go 2년 전 1

안녕하세요

방향 설정에서 실수하신 것 같아요 {0, 1}이 두개네요!

j2c2g5 2년 전 0

아,,,감사합니다ㅜㅜ

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

문제

문제

출처

ICPC

1012 반례 부탁드립니다

j2c2g5 2년 전 0

336699go 2년 전 1

j2c2g5 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말