글 읽기 - java 반례부탁드릴게요 ㅠㅠㅠ

ghkdwlgns612 2년 전 0

게시판 테스트케이스 대부분 통과하는데 25%에서 계속막히네요.. 도움부탁드려요 ㅠㅠㅠ

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        int[] res_arr = new int[T];

        for (int test = 0; test < T; test++) {
            int M = sc.nextInt();
            int N = sc.nextInt();
            int res = 0;
            int num = sc.nextInt();

            int[][] arr = new int[N + 2][M + 2];
            for (int i = 0; i < num; i++) {
                int m = sc.nextInt();
                int n = sc.nextInt();
                arr[n + 1][m + 1] = 1;
            }

            for (int i = 0; i < N + 2; i++) {
                for (int j = 0; j < M + 2; j++) {
                    if (arr[i][j] != 1)
                        arr[i][j] = 0;
                }
            }

            for (int i = 1; i < N + 1; i++) {
                for (int j = 1; j < M + 1; j++) {
                    if (arr[i][j] == 1) {
                        arr[i][j] = 0;
                        arr = ft_dfs(arr,i,j);
                        res++;
                    }
                }
            }
            res_arr[test] = res;
        }
        for(int i = 0; i<T; i++)
            System.out.println(res_arr[i]);
    }

    public static int[][] ft_dfs(int[][] arr, int tmp_x, int tmp_y) {
        while (true) {
            if (arr[tmp_x - 1][tmp_y] == 1) {
                arr[tmp_x - 1][tmp_y] = 0;
                arr = ft_dfs(arr, tmp_x-1,tmp_y);
            } else if (arr[tmp_x][tmp_y - 1] == 1) {
                arr[tmp_x][tmp_y - 1] = 0;
                arr = ft_dfs(arr, tmp_x-1,tmp_y);
            } else if (arr[tmp_x][tmp_y + 1] == 1) {
                arr[tmp_x][tmp_y + 1] = 0;
                arr = ft_dfs(arr,tmp_x,tmp_y+1);
            } else if (arr[tmp_x + 1][tmp_y] == 1) {
                arr[tmp_x + 1][tmp_y] = 0;
                arr = ft_dfs(arr,tmp_x+1,tmp_y);
            } else
                break;
        }
        return arr;
    }
}

bamgoesn 2년 전 0

반례입니다.

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

문제

문제

출처

ICPC

java 반례부탁드릴게요 ㅠㅠㅠ

ghkdwlgns612 2년 전 0

bamgoesn 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말