글 읽기 - 정말 왜 틀린지 모르겠습니다.... 제발 도와주세요

dle2005 3년 전 0

사이트에 가서 테스트 케이스들도 다운받아 돌려보았는데,

결과가 잘 나왔습니다...

근데 자꾸 62%에서 틀렸다고 나오네요 제발 도와주세요ㅜㅠ

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

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

    public static int[][] iarr;
    public static boolean[][] visit;

    public static int N, low, high;

    public static List<int []> k_list = new ArrayList<>();
    public static Set<Integer> set = new HashSet<>();

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        int[] p = new int[2];
        int min_stamina = 1000001;
        N = Integer.parseInt(br.readLine());
        iarr = new int[N][N];

        for(int i = 0; i < N; i++) {
            String s = br.readLine();
            for(int j = 0; j < N; j++) {
                char c = s.charAt(j);
                if(c == 'P') p = new int[]{i,j};
                else if(c == 'K') k_list.add(new int[]{i,j});
            }
        }
        for(int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            for(int j = 0; j < N; j++) {
                int n = Integer.parseInt(st.nextToken());
                iarr[i][j] = n;
                set.add(n);
            }
        }

        List<Integer> list = new ArrayList<>(set);
        Collections.sort(list);

        Iterator<Integer> tli = list.listIterator();
        Iterator<Integer> thi = list.listIterator();
        low = tli.next(); high = thi.next();
        while(tli.hasNext()) {
            while(thi.hasNext()) {
                visit = new boolean[N][N];
                dfs(p[0], p[1]);
                if(!access()) break;
                min_stamina = Math.min(min_stamina, high-low);

                low = thi.next();
            }
            high = tli.next();
        }

        System.out.println(min_stamina);
    }

    public static boolean access() {
        int count = 0;

        for(int i = 0; i < k_list.size(); i++) {
            if(visit[k_list.get(i)[0]][k_list.get(i)[1]])
                count++;
        }

        return k_list.size() == count;
    }

    public static void dfs(int i, int j) {
        if(i < 0 || j < 0 || i >= N || j >= N || visit[i][j] || iarr[i][j] < low || iarr[i][j] > high)
            return;

        visit[i][j] = true;

        for(int k = 0; k < 8; k++)
            dfs(i+dx[k], j+dy[k]);


    }
}

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

문제

문제

출처

ICPC

정말 왜 틀린지 모르겠습니다.... 제발 도와주세요

dle2005 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말