글 읽기 - 제가 못찾은 예외가 있는걸까요

qkrjh818 5년 전 0

틀렸다고 나와서 이렇게 부탁드립니다. 다른 부분이 잘못인건지,, 알려주심 감사하겠습니다.

/*
 * BFS
 * 토마토 숙성시간
 */

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

class Point {
	int x, y, cnt;

	public Point(int x, int y, int cnt) {
		this.x = x;
		this.y = y;
		this.cnt = cnt;
	}
}

public class Main {
	static int N, M;
	static int time = 0;
	static int[][] map = new int[1000][1000];
	static int dir[][] = { { 0, 1 }, { 0, -1 }, { 1, 0 }, { -1, 0 } };
	static boolean[][] visited;
	// static Queue<Point> q = new LinkedList<>();

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		input();
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				if (map[i][j] == 1) {
//					System.out.println("dd" + i + j);
					bfs(i, j, 0);
				}
			}
		}
		for (int i = 0; i < N; i++)
			for (int j = 0; j < M; j++) {
				if (map[i][j] == 0) {
					System.out.println(-1);
					return;
				}
				if (time < map[i][j]) {
					time = map[i][j];
				}
			}
		//숙성 하루도 안되는 경우 max==1
		if (time == 1) {
			System.out.println(0);
			return;
		}
		System.out.println(time);

	}

	static void input() throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] input = br.readLine().trim().split(" ");
		Scanner sc = new Scanner(System.in);
		M = Integer.parseInt(input[0]);
		N = Integer.parseInt(input[1]);

//		map = new int[N][M];
		String str = "";
		for (int i = 0; i < N; i++) {
			input = br.readLine().trim().split(" ");
			for (int j = 0; j < M; j++) {
				map[i][j] = Integer.parseInt(input[j]);
			}
		}
	}

	static void bfs(int a, int b, int cnt) {
		Queue<Point> q = new LinkedList<>();
		q.add(new Point(a, b, cnt));

		while (!q.isEmpty()) {

			Point p = q.poll();
			for (int j = 0; j < 4; j++) {
				int sx = p.x + dir[j][0];
				int sy = p.y + dir[j][1];

				if (sx >= 0 && sx < N && sy >= 0 && sy < M) {
					if (map[sx][sy] == 0 || map[sx][sy] > map[p.x][p.y] + 1) {
						q.add(new Point(sx, sy, p.cnt + 1));
						map[sx][sy] = p.cnt + 1;
					}
				}
			}
		}

	}

}

djm03178 5년 전 1

토마토가 모두 익는데 딱 1일이 걸려도 0을 출력합니다.

2
0
-1

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

문제

문제

출처

ICPC

제가 못찾은 예외가 있는걸까요

qkrjh818 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말