글 읽기 - 영역구하기 뭐가 문제일까요..?

dkdlrnf0 4년 전 0

어떤 부분에 문제가 있어 30%정도에서 틀렸습니다가 나오는걸까요 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

class square {
	int x;
	int y;

	square(int x, int y) {
		this.x = x;
		this.y = y;
	}
}

public class BFS_2583 {
	static int[][] map;
	static boolean[][] used;
	static int[] dx = { 0, 0, 1, -1 };
	static int[] dy = { 1, -1, 0, 0 };

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		Queue<square> queue = new LinkedList<square>();
		int M = Integer.parseInt(st.nextToken());
		int N = Integer.parseInt(st.nextToken());

		map = new int[M][N];
		used = new boolean[M][N];
		int K = Integer.parseInt(st.nextToken());

		for (int i = 0; i < K; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			int n1 = Integer.parseInt(st.nextToken());
			int n2 = Integer.parseInt(st.nextToken());
			int n3 = Integer.parseInt(st.nextToken());
			int n4 = Integer.parseInt(st.nextToken());

			for (int j = n2; j < n4; j++) {
				for (int k = n1; k < n3; k++) {
					map[j][k] = -1;
				}
			}
		}
		
		for (int i = 0; i < M; i++) {
			for (int j = 0; j < N; j++) {
				System.out.print(map[i][j] + " ");
			}
			System.out.println();
		}
		System.out.println();

		int groupNum = 0;

		for (int i = 0; i < M; i++) {
			for (int j = 0; j < N; j++) {
				if (map[i][j] == 0) {
					queue.add(new square(i, j));
					groupNum++;
					map[i][j] = groupNum;
					while (!queue.isEmpty()) {
						square s = queue.poll();

						for (int k = 0; k < 3; k++) {
							int ax = s.x + dx[k];
							int ay = s.y + dy[k];
							if (ax < 0 || ax > M - 1 || ay < 0 || ay > N - 1 || map[ax][ay] == -1)
								continue;
							if (map[ax][ay] == 0) {
								map[ax][ay] = groupNum;
								queue.add(new square(ax, ay));
							}
						}
					}
				}
			}
		}
		for (int i = 0; i < M; i++) {
			for (int j = 0; j < N; j++) {
				System.out.print(map[i][j] + " ");
			}
			System.out.println();
		}
		
		int[] ans = new int[groupNum + 1];
		for (int i = 0; i < M; i++) {
			for (int j = 0; j < N; j++) {
				if (map[i][j] == -1)
					continue;
				ans[map[i][j]]++;
			}
		}
		Arrays.sort(ans);
		System.out.println(groupNum);
		for (int i = 1; i <= groupNum; i++) {
			System.out.print(ans[i] + " ");
		}
	}

}

zych1751 4년 전 0

50~56 83~88 출력문은 지우고 내셧다고 생각하고..

69번째 줄에 4방향을 봐야되는데 3방향만 보고있는것 같습니다.

dkdlrnf0 4년 전 0

당연히 문제 없는곳이라고 생각하고 지나갔던 부분인데 부끄럽네용ㅎㅎㅎ;;;

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

문제

문제

출처

ICPC

영역구하기 뭐가 문제일까요..?

dkdlrnf0 4년 전 0

zych1751 4년 전 0

dkdlrnf0 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말