글 읽기 - 반례가 필요합니다.ㅜㅜ

zkzkdhrkffo 4년 전 0

예제, 게시판 반례들 모두 잘나오는데 , 틀렸다고 나오네요.

어디가 틀린걸까요ㅜ

import java.io.*;
import java.util.*; 
public class Main {
    public static int n;
    public static int[][] arr;
    static int[] dx = {0,-1,0,1};
	static int[] dy = {-1,0,1,0};
    public static boolean[][] visited;
    public static int k, count;
    
    public static PriorityQueue<Integer> pq;
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());
        
        arr = new int[n][n];
        visited = new boolean[n][n];
        pq = new PriorityQueue<Integer>();
        int max = 0;
        
        for(int i = 0; i<n; i++) {
            StringTokenizer str = new StringTokenizer(br.readLine());
            for(int j = 0; j<n; j++) {
            	arr[i][j] = Integer.parseInt(str.nextToken());
            	if(max<arr[i][j])
            		max = arr[i][j];
            }
        }
        int numMax = 0;
       for(k = 0; k<max; k++) {
    	   count = 0;
    	   visitClear();
           for(int i=0; i < n; i++) {
               for(int j=0; j < n; j++) {
            	   if(arr[i][j]>=k && !visited[i][j]) {
            		   BFS(i, j);
            		   count++;
            	   }
               }
           }
           if(numMax < count)
        	   numMax = count;
       }
       
       System.out.println(numMax);

    }
    public static void visitClear() {
    	for(int i = 0; i<n; i++) {
    		for(int j = 0; j<n; j++) {
    			visited[i][j] = false;
    		}
    	}
    }
    
    public static void BFS(int x, int y) {
        Queue<int[]> queue = new LinkedList<int[]>();
        queue.offer(new int[] {x, y});
        visited[x][y] = true;
 
        
        while(!queue.isEmpty()) {
            int currX = queue.peek()[0];
            int currY = queue.peek()[1];
            queue.poll();
            
            for(int i = 0; i<4; i++) {
            	int nx = currX + dx[i];
            	int ny = currY + dy[i];
            
            	if(nx < 0 || ny < 0 || ny >= n || nx >= n) continue;
	 
	            if(arr[nx][ny] < k) continue;
	 
	            if(visited[nx][ny]) continue;
	           
	            visited[nx][ny] = true;
	            queue.offer(new int[] {nx, ny});
	        }
        }
    }
}

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

문제

문제

출처

ICPC

반례가 필요합니다.ㅜㅜ

zkzkdhrkffo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말