글 읽기 - 어느 부분이 틀렸는지 모르겠습니다ㅠㅠ

yul2yull 6년 전 0

빙산이 녹지 않을 때, 녹을 때 이미 나눠져 있을 때

예외처리 다 해준거 같은데 틀렸다고 하네요 ㅠㅠㅠ

고수님들 어디 부분이 틀렸는지 봐주세요 !!!

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

public class Main {
	static int N;
	static int M;
	static int res;
	static int cnt;
	static int meltSize;
	static int[][] map;
	static int[][] minus;
	static boolean[][] visit;
	static int[] mx = {-1, 0, 1, 0};
	static int[] my = {0, 1, 0, -1};
	static Queue<Point> queue = new LinkedList<Point>();
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		map = new int[N][M];
		res = 0;
		
		// 입력
		int tmp = 0;
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 0; j < M; j++) {
				tmp = Integer.parseInt(st.nextToken());
				map[i][j] = tmp;
				if (tmp > 0) {
					queue.offer(new Point(i,j));
				}
			}
		}
		
		// 처리
		while(true) {
			// 빙산이 있을 때만 처리
			if (!queue.isEmpty()) {
				// 1. 빙산 나눠졌는지 확인
				// 사용되는 변수 초기화
				meltSize = 0;
				minus = new int[N][M];
				visit = new boolean[N][M];
				int size = queue.size();
				Point cp = queue.peek();
				int x = cp.x;
				int y = cp.y;
				cnt = 0;
				checkIce(x, y);
				//System.out.println(cnt);
				
				if (cnt == size) {
					// 2. 빙하 녹이기
					iceMelt();
					res ++;
				}else {
					break;
				}
				// 빙하가 더이상 녹지 않을 때
				for (int i = 0; i < N; i++) {
					for (int j = 0; j < M; j++) {
						meltSize = meltSize + minus[i][j];
					}
				}
				if (meltSize == 0) {
					res = 0;
					break;
				}
			}else break;
		}
		
		// 확인
		/*for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				System.out.print(map[i][j]+" ");
			}
			System.out.println();
		}*/
		
		System.out.println(res);
	}


	private static void iceMelt() {
		while(!queue.isEmpty()) {
			Point cp = queue.poll();
			int x = cp.x;
			int y = cp.y;
			int cx, cy;
			for (int i = 0; i < 4; i++) {
				cx = x + mx[i];
				cy = y + my[i];
				if (cx>=0 && cx<N && cy>=0 && cy<M && map[cx][cy] == 0 ) {
					minus[x][y] = minus[x][y] + 1;
				}
			}
		}
		
		int tmp;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				tmp = map[i][j] - minus[i][j];
				if (tmp <= 0) map[i][j] = 0;
				else {
					map[i][j] = tmp;
					queue.offer(new Point(i,j));
				}
			}
		}
	}

	private static void checkIce(int x, int y) {
		int cx, cy;
		for (int i = 0; i < 4; i++) {
			cx = x + mx[i];
			cy = y + my[i];
			if (cx>=0 && cx<N && cy>=0 && cy<M && map[cx][cy]>0 && !visit[cx][cy]) {
				visit[cx][cy] = true;
				cnt++;
				checkIce(cx,cy);
			}
		}
	}
}

yul2yull 6년 전 0

행렬 0인거 0으로 초기화하니까 풀렸네요 ....

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

문제

문제

출처

ICPC

어느 부분이 틀렸는지 모르겠습니다ㅠㅠ

yul2yull 6년 전 0

yul2yull 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말