글 읽기 - 열심히 풀었는데 뭐가 문제인지 모르겠습니다.

fksd11 6년 전 0

테케는 맞는데 11%에서 틀리네요.. 머가 문제일까요 ㅠㅠ

import java.util.*;

public class Main{
	static boolean[][] square;
	static boolean[][] discovered;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int M=scan.nextInt(); //행
		int N=scan.nextInt(); //열
		int K=scan.nextInt();
		square = new boolean[M][N];
		discovered = new boolean[M][N];
		int[][] locations = new int[K][4];
		for(int i = 0; i<K; i++){
			locations[i][0] = scan.nextInt();
			locations[i][1] = scan.nextInt();
			locations[i][2] = scan.nextInt();
			locations[i][3] = scan.nextInt();
		}
		
		for(int i = 0; i<K; i++){
			for(int x=locations[i][1]; x<locations[i][3]; x++){
				for(int y=N-locations[i][2]; y<N-locations[i][0]; y++){
					square[x][y] = true;
				}
			}
		}
		bfs(M,N);
		scan.close();
	}
	
	public static void bfs(int M, int N){
		TreeSet<Integer> set = new TreeSet<Integer>();
		Queue<int[]> q = new LinkedList<int[]>();
		int cnt = 0;
		
		for(int i = 0; i<M; i++){
			for(int j =0; j<N; j++){
				if(!discovered[i][j]){
					q.add(new int[]{i,j});
					discovered[i][j] = true;
					while(!q.isEmpty()){
						int[] here = q.poll();
						if(!square[here[0]][here[1]]){
							cnt++;
						}
						if(here[1]+1<N){
							if(!discovered[here[0]][here[1]+1] && !square[here[0]][here[1]+1]){
								discovered[here[0]][here[1]+1]=true;
								q.add(new int[]{here[0],here[1]+1});
							}
						}
						if(here[0]+1<M){
							if(!discovered[here[0]+1][here[1]] && !square[here[0]+1][here[1]]){
								discovered[here[0]+1][here[1]]=true;
								q.add(new int[]{here[0]+1,here[1]});	
							}
						}
						if(here[0]-1>0){
							if(!discovered[here[0]-1][here[1]] && !square[here[0]-1][here[1]]){
								discovered[here[0]-1][here[1]]=true;
								q.add(new int[]{here[0]-1,here[1]});	
							}
						}
					}
					if(cnt!=0){
						set.add(cnt);
						cnt = 0;
					}
				}
			}
		}
		Integer num = null;
		System.out.println(set.size());
		while(!set.isEmpty()){
			num = set.pollFirst();
			System.out.print(num+" ");
		}
		System.out.println();
	}
}

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

문제

문제

출처

ICPC

열심히 풀었는데 뭐가 문제인지 모르겠습니다.

fksd11 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말