글 읽기 - 3184 양 푸신분 ?!

mingo2017 6년 전 0

영역별로 넘버링을 해주고 그 영역 안에서 양, 늑대 개수를 비교해서 .으로 변경해주는 작업을 진행합니다.

그리고 최종적으로 맵에서 양과 늑대의 개수를 출력하는데, 23%에서 틀렸다고 뜨네요 ㅠ.ㅠ

왜그럴까요?!?!

import java.util.*;

public class Main {
	static int n, m, cnt, t, vcnt, ocnt, tv, to;
	static char[][] a;
	static int[][] visit;

	static class Pair {
		int x, y;

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

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

	static Queue<Pair> q = new LinkedList<Pair>();

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		sc.nextLine();

		a = new char[n + 1][m + 1];
		visit = new int[n + 1][m + 1];

		for (int i = 0; i < n; i++) {
			String s = sc.nextLine();
			for (int j = 0; j < m; j++) {
				a[i][j] = s.charAt(j);
			}
		}
		numbering(); // 영역 넘버링
		counting(cnt); // 영역별 늑대, 양 비교
		total(); // 최종 수
		// confirm();
		System.out.println(to + " " + tv);

	}

	private static void total() {
		tv = 0;
		to = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (a[i][j] == 'v') {
					tv += 1;
				} else if (a[i][j] == 'o') {
					to += 1;
				}
			}
		}

	}

	private static void counting(int cnt) {
		t = 1;
		while (t < cnt) {
			vcnt = 0;
			ocnt = 0;
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					if (visit[i][j] == t) {
						if (a[i][j] == 'v') {
							vcnt += 1;
						} else if (a[i][j] == 'o') {
							ocnt += 1;
						}
					}
				}
			}
			change(t, vcnt, ocnt);
			t += 1;
		}

	}

	private static void change(int t, int vcnt, int ocnt) {
		if (vcnt < ocnt) {
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					if (visit[i][j] == t && a[i][j] == 'v') {
						a[i][j] = '.';
					}
				}
			}
		} else if (vcnt >= ocnt) {
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					if (visit[i][j] == t && a[i][j] == 'o') {
						a[i][j] = '.';
					}
				}
			}
		}
	}

	private static void numbering() {
		cnt = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (visit[i][j] == 0 && a[i][j] != '#') {
					cnt += 1;
					visit[i][j] = cnt;
					q.add(new Pair(i, j));
					bfs(i, j);
					init();
				}
			}
		}
	}

	private static void init() {
		while (!q.isEmpty()) {
			q.remove();
		}
	}

	private static void confirm() {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				System.out.print(a[i][j] + " ");
			}
			System.out.println();
		}
		System.out.println();
	}

	private static void bfs(int i, int j) {
		while (!q.isEmpty()) {
			Pair p = q.remove();
			int x = p.x;
			int y = p.y;

			for (int k = 0; k < 4; k++) {
				int nx = x + dx[k];
				int ny = y + dy[k];

				if (nx < 0 || nx >= n || ny < 0 || ny >= m || a[nx][ny] == '#' || visit[nx][ny] != 0) {
					continue;
				}
				visit[nx][ny] = cnt;
				q.add(new Pair(nx, ny));
			}
		}
	}

}

sgchoi5 6년 전 0

CHCI 문제는 대회에서 사용했었던 TC (Judge Data) 가 공개되어 있습니다. 잘 되는지 해보세요.

http://gooddaytocode.blogspot....

kdk8361 6년 전 0

62번 줄 때문인 것 같습니다.

넘버링하실 때 1,2,,,,cnt까지 하시는데 t<cnt면 cnt-1까지 검사할 것 같네요.

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

문제

문제

출처

ICPC

3184 양 푸신분 ?!

mingo2017 6년 전 0

sgchoi5 6년 전 0

kdk8361 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말