글 읽기 - 잘못된 부분 못찾겠어요. 반례나 잘못된 부분 찾는거 도와주세요

vwinlove7 5년 전 0

어디가 잘못되어 틀렸습니다.가 나오는지 모르겠어서요. 도와주세요ㅜㅜ

import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main{
	private static int M,N,K;
	private static int[][] input;
	private static int[][] visited;
	
	private static int[] dRow = {0,1,0,-1};
	private static int[] dCol = {1,0,-1,0};
	private static int count= 0;
	private static ArrayList<Integer> list;
	
	private static class Point{
		int row;
		int col;
		public Point(int row, int col) {
			this.row = row;
			this.col = col;
		}
		
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		M = sc.nextInt();
		N = sc.nextInt();
		K = sc.nextInt();
		
		input   = new int[M][N];
		visited = new int[M][N];
		list = new ArrayList<Integer>();
		
		for (int k = 0; k < K; k++) {
			int tempC = sc.nextInt(); 
			int tempR = sc.nextInt();
			
			int tempC2 = sc.nextInt(); 
			int tempR2 = sc.nextInt();
		
			for (int i = tempR; i < tempR2; i++) {
				for (int j = tempC; j < tempC2; j++) {
					input[i][j] = 1;//'w';
				}
			}

		}
		
		
		for (int i = 0; i < M; i++) {
			for (int j = 0; j < N; j++) {
				if(visited[i][j] == 0){
					bfs(i, j);
				}
			}
		}
		
		int size = list.size(); 
		
		//리스트 오름차순 정렬
		Collections.sort(list);
		//출력: 개수 + 넓이(오름차순)
		System.out.println(size);
		for (Integer i : list) {
			System.out.print(i+" ");
		}
		
	}

	private static void bfs(int i, int j) {
		count = 0;
		Queue<Point> q = new LinkedList<Point>();
		q.add(new Point(i, j));
		
		while(!q.isEmpty()){
			Point p = q.poll();
			
			int row = p.row;
			int col = p.col;
			
			//방향
			for (int d = 0; d < 4; d++) {
				
				int nRow = row + dRow[d];
				int nCol = col + dCol[d];
				
				//벗어나면 안됨.
				if(nRow <0 || nCol <0 || nRow >=M || nCol>=N){
					continue;
				}
				
				//막혀있으면 다음 방향 진행.
				if(input[nRow][nCol] == 1){
					continue;
				}
				
				//미방문 시 진행 
				if(visited[nRow][nCol] ==0 ){
					q.add(new Point(nRow, nCol));
					visited[nRow][nCol] = 1; //방문&영역 구분
					count++;
				}
				
				
			}//end direction
			
		}//end q is not empty
		
		if(count >0){
			list.add(count);
		}
		
	}

}

djm03178 5년 전 1

처음 bfs로 들어간 칸이 1일 때도 일단 큐에 넣고 가는 것이 어색하지 않나요?

https://ideone.com/zWXQNI

vwinlove7 5년 전 0

반례 찾아주셔서 덕분에해결하였습니다.

감사합니다.

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

문제

문제

출처

ICPC

잘못된 부분 못찾겠어요. 반례나 잘못된 부분 찾는거 도와주세요

vwinlove7 5년 전 0

djm03178 5년 전 1

vwinlove7 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말