글 읽기 - 토마토 100%에서 틀렸다네요ㅜㅜ

yul2yull 4년 전 0

채점중(100%, 1초) 까지 갔는데

틀렸다고 나와요 ㅠㅠㅠ

이럴수가 있나요 ㅠㅠㅠㅠㅠ

질문에 있는 예외들도 돌려봤는데

뭐가 문제인 지 못찾겠습니다 ㅠㅠㅠ

고수님들 도와주세요 !!!!!!!!! 제발요ㅠㅠㅠㅠㅠ

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[][] map;
	static int max;
	static int zeroCnt;
	static int minusCnt;
	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[M][N];
		int tmp = 0;
		max = 1;
		zeroCnt = 0;
		minusCnt = 0;
		
		for (int i = 0; i < M; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 0; j < N; j++) {
				tmp = Integer.parseInt(st.nextToken());;
				map[i][j] = tmp;
				if (tmp == 0) zeroCnt++;
				else if (tmp == -1) minusCnt++;
				else if (tmp == 1) {
					queue.offer(new Point(i,j));
				}
			}
		}
		// System.out.println("입력확인");
		
		if (zeroCnt == 0) {
			System.out.println(max-1);
		}else if (queue.size() == 0) {
			System.out.println(max-2);
		}else {
			tomatoBFS();
			System.out.println(max-1);
		}
		
		// 출력
	/*	for (int i = 0; i < M; i++) {
			for (int j = 0; j < N; j++) {
				System.out.print(map[i][j]+ " ");
			}
			System.out.println();
		}*/
		
	}

	private static int tomatoBFS() {
		while(!queue.isEmpty()) {
			// 익은 토마토의 값이 변화하는지 찾기 위한 변수
			int tmpMax = 0;
			
			for (int q = 0; q < queue.size(); q++) {
				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<M && cy>=0 && cy<N && map[cx][cy]==0) {
						map[cx][cy] = map[x][y] + 1;
						queue.offer(new Point(cx, cy));
						if (max < map[cx][cy]) {
							max = map[cx][cy];
						}
					}
				}
			}
			
			if (max == tmpMax) {
				max = 0;
				break;
			}
		}
		return max;
	}
}

djm03178 4년 전 1

아무 예시나 돌려보는 게 아니라, 100%에서 틀렸다는 질문의 답변 예시를 돌려봐야죠.

https://www.acmicpc.net/board/...

yul2yull 4년 전 0

아!! 감사합니다 ^^

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

문제

문제

출처

ICPC

토마토 100%에서 틀렸다네요ㅜㅜ

yul2yull 4년 전 0

djm03178 4년 전 1

yul2yull 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말